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Abstract — In this paper we propose five versions of a Proportional Conflict Redistribution rule ( PCR)for information fusion together 
with several examples. From PCR1 to PCR2, PCR3, PCR4, PCR5 one increases the complexity of the rules and also the exactitude 
of the redistribution of conflicting masses. PCR1 restricted from the hyper-power set to the power set and without degenerate cases 
gives the same result as the Weighted Average Operator (WAO) proposed recently by Jpsang, Daniel and Vannoorenberghe but does 
not satisfy the neutrality property of vacuous belief assignment. That's why improved PCR rules are proposed in this paper. PCR4 is 
an improvement of minC and Dempster’s rules. The PCR rules redistribute the conflicting mass, after the conjunctive rule has been 
applied, proportionally with some functions depending on the masses assigned to their corresponding columns in the mass matrix. 
There are infinitely many ways these functions (weighting factors) can be chosen depending on the complexity one wants to deal with 
in specific applications and fusion systems. Any fusion combination rule is at some degree ad-hoc. 
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1 Introduction 

This paper presents a new set of alternative combination rules based on different proportional conflict redistributions 
(PCR) which can be applied in the framework of the two principal theories dealing the combination of belief functions. 
We remind briefly the basic ideas of these two theories: 

• The first and the oldest one is the Dempster-Shafer Theory (DST) developed by Shafer in 1976 in [14]. In DST 
framework, Glenn Shafer starts with a so-called frame of discernment 0 = {0\ . . . . , (),, } consisting in a finite set 
of exclusive and exhaustive hypotheses. This is the Shafer’s model. Then, a basic belief assignment (bba) m(.) is 
defined as the mapping m : 2 e -> [0, 1] with: 

to( 0) = 0 and ^ m(X) = 1 (1) 

Xg2 e 

The combination of belief assignments provided by several sources of evidence is done with the Dempster’s rule of 
combination. 

• The second and the most recent theory is the Dezert-Smarandache Theory (DSmT) developed by the authors since 
2001 [15]. In the DSmT framework, one starts with a frame 0 = {9\, . . . , (),, } consisting only in a finite set of 
exhaustive 1 hypotheses. This is the so-called free DSm model. The exclusivity assumption between elements (i.e. 
requirement for a refinement) of 0 is not necessary within DSmT. However, in DSmT any integrity constraints 
between elements of 0 can also be introduced, if necessary, depending on the fusion problem under consideration. 
A free DSm model including some integrity constraints is called a hybrid DSm model. DSmT can deal also with the 
Shafer’s model as well which appears actually only as a specific hybrid DSm model. The DSmT framework is much 
larger that the DST one since it offers the possibility to deal with any model and any intrinsic nature of elements of 
0 including continuous/vague concepts having subjective/relative interpretation which cannot be refined precisely 
into finer exclusive subsets. In DSmT, a generalized basic belief assignment (gbba) ro(.) is defined as the mapping 
to : D e — > [0, 1] with 

m(0) = 0 and ^ m{X) = 1 (2) 

xeD e 

'The exhaustivity assumption is not restrictive since one always can close any non-exhaustive set by introducing a closure element, 
say 9o , representing all missing unknown hypotheses. 
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D e represents the hyper-power set of 0 (i.e. Dedekind’s lattice). Since the power set 2 e is closed under U operator, 
while the hyper-power set D e is closed under both U and n operators, | D e |>| 2 e |. A detailed presentation of 
DSmT with many examples and comparisons between rules of combination can be found in [15]. 

Among all possible bbas or gbbas, the belief vacuous belief assignment (VBA), denoted rn v (.) and defined by 
m v (©) = 1 which characterizes a full ignorant source, plays a particular and important role for the construction of a 
satisfying combination rule. Indeed, the major properties that a good rule of combination must satisfy, upon to authors’ 
opinion, are : 

1 . the coherence of the combination result in all possible cases (i.e. for any number of sources, any values of bbas or 
gbbas and for any types of frames and models which can change or stay invariant over time). 

2. the commutativity of the rule of combination 

3. the neutral impact of the VBA into the fusion. 

The requirement for conditions 1 and 2 is legitimate since we are obviously looking for best performances (we don’t 
want a rule yielding to counter-intuitive or wrong solutions) and we don’t want that the result depends on the arbitrary 
order the sources are combined. The neutral impact of VBA to be satisfied by a fusion rule (condition 3), denoted by the 
generic © operator is very important too. This condition states that the combination of a full ignorant source with a set of 
s > 1 non-totally ignorant sources doesn’t change the result of the combination of the s sources because the full ignorant 
source doesn’t bring any new specific evidence on any problems under consideration. This condition is thus perfectly 
reasonable and legitimate. The condition 3 is mathematically represented as follows: for all possible s > 1 non-totally 
ignorant sources and for any I € 2 0 (or for any X G D e when working in the DSmT framework), the fusion operator 
© must satisfy 

[mi © ... © m s © m v ](X) = [mi © ... © ?n s ](X) (3) 

The associativity property, while very attractive and generally useful for sequential implementation is not actually a 
crucial property that a combination rule must satisfy if one looks for the best coherence of the result. The search for 
an optimal solution requires to process all bbas or gbbas altogether. Naturally, if several different rules of combination 
satisfy conditions 1-3 and provide similar performances, the simplest rule endowing associativity will be preferentially 
chosen (from engineering point of view). Up to now and unfortunately, no combination rule available in literature satisfy 
incontrovertibly the three first primordial conditions. Only three fusion rules based on the conjunctive operator are known 
associative: the Dempster’s rule in DST, the Smets rule (conjunctive consensus based on the open-world assumption), 
and the DSm classic rule on free DSm model. The disjunctive rule is associative and satisfy properties 1 and 2 only. All 
alternative rules developed in literature until now don’t endow properties 1-3 and the associativity property. Although, 
some rules such as Yager’s, Dubois & Prade’s, DSm hybrid, WAO, minC, PCR rules, which are not associative become 
quasi-associative if one stores the result of the conjunctive rule at each time when a new bba arises in the combination 
process. Instead of combining it with the previous result of the rule, we combine the new bba with the stored conjunctive 
rule’s result. For unification of notations, we denote by G either 2 e or D e depending on the theoretical framework chosen. 

This paper extends a previous paper on Proportional Conflict Redistribution Rule no 1 (PCR1) detailed in [16] in order 
to overcome its inherent limitation (i.e. the neutral impact of VBA - condition 3 - is not fulfilled by PCR1). In the DSm 
hybrid rule of combination, the transfer of partial conflicts (taking into account all integrity constraints of the model) is 
done directly onto the most specific sets including the partial conflicts but without proportional redistribution. In this 
paper, we propose to improve this rule by introducing a more effective proportional conflict redistribution to get a more 
efficient and precise rule of combination PCR5. 

The main steps in applying all the PCR rules of combination (i.e. fusion) are as follows: 

• Step 1 : use the conjunctive rule, 

• Step 2: compute the conflicting masses (partial and/or total), 

• Step 3: redistribute the conflicting masses to non-empty sets. 

The way the redistribution is done makes the distinction between all existing rules available in literature in the DST 
and DSmT frameworks (to the knowledge of the authors) and the PCR rules, and also the distinction among the different 
PCR versions themselves. One also studies the impact of the vacuous belief assignment (VBA) on PCR rules and one 
makes a short discussion on the degree of the fusion rules’ ad-hoc-ity. 

Before presenting the PCR rules, and after a brief reminder on the notion of total and partial conflicts, we browse the 
main rules of combination proposed in the literature in the frameworks of DST and DSmT in the next section. Then we 



present the general Weighted Operator (WO), the Weighted Average Operator (WAO) and the minC operator. MinC is 
historically the first sophisticated rule using the idea of proportional conflict redistribution. The last part of this paper is 
devoted to the development of a new family of PCR rules. Several examples and comparisons with other rules are also 
provided. 

2 The principal rules of combination 

In the sequel, we assume non degenerate void 2 problems and thus we always consider the frame 0 as a truly non empty 
finite set (i.e. 0 ^ {0}), unless specified expressly. 

2.1 Notion of total and partial conflicting masses 

The total conflicting mass drawn from two sources, denoted k-\ 2 , is defined as follows: 



ki 2 = 22 'rn. 1 (X 1 )m 2 {X 2 ) (4) 

Xi,x 2 ec 

x 1 nx 2 =® 

The total conflicting mass is nothing but the sum of partial conflicting masses, i.e. 



fci 2 = m(X 1 nX 2 ) (5) 

x 1 ,x 2 gg 

A'!nA' 2 =0 

Here, m(X i fl X 2 ), where X\ (T X 2 = 0, represents a partial conflict, i.e. the conflict between the sets X\ and X 2 . 
Formulas (4) and (5) can be directly generalized for s > 2 sources as follows: 

S 

kl2...s= 22 (6) 

X 1 ,...,X s eG i= 1 
Ain...nA s =0 



k\ 2 ... s — *22 rn(x 1 nx 2 n...nx s ) (7) 

x 1 ,...,x s eG 

Ain...nA s =0 



2.2 The conjunctive rule 

2.2.1 Definition 

For n > 2, let’s 0 = { 0 \ . 0 2 , . . . , 9 n } be the frame of the fusion problem under consideration. In the case when these 
n elementary hypotheses 0\,6 2 , . . . ,0 n are known to be truly exhaustive and exclusive (i.e. the Shafer’s model holds), 
one can use the DST [14] framework with the Dempster’s rule, the Yager’s rule [24, 25], the TBM [20, 21] approach, the 
Dubois-Prade approach [6, 7, 8] or the DSmT framework as well using the general DSm hybrid rule of combination [15] 
adapted to deal with any DSm model (including the Shafer’s model). When the hypotheses (or some of them) are not ex- 
clusive and have potentially vague boundaries, the DSmT [15] is adopted. If hypotheses are known to be non-exhaustive, 
one can either uses either the Smets’ open-world approach [20, 21] or apply the hedging closure procedure [23] and work 
back with DST or DSmT. 

The conjunctive rule (known also as conjunctive consensus) for s > 2 sources can be applied both in DST and in 
DSmT frameworks. In the DST framework, it is defined MX € 2 e by 

S 

m n (X) = e n mfiXi) ( 8 ) 

Ai,...,A„e2 e i= 1 
Ain...nA„=A' 

TOn(-) is not a proper belief assignment satisfying the Shafer’s definition (1), since in most of cases the sources do not 
totally agree (there exists partial and/or total conflicts between sources of evidence), so that mn(0) > 0. In Smets’ open- 
world approach and TBM, one allows mn(0) > 0 and the empty set is then interpreted not uniquely as the classical empty 
set (i.e. the set having no element) but also as the set containing all missing hypotheses of the original frame 0 to which 

2 The degenerate void problem considers 0 = {0} which is actually a meaningless fusion problem in static fusion applications 
since the frame contains no hypothese on which we can work with. In dynamic fusion application, a non degenerate void problem can 
sometimes turn into a degenerate void problem at a given time depending of the evolution of integrity constraints and thus the dynamic 
fusion problem can vanish with time. To overcome such possibility (if required by the fusion system designer), it is more cautious to 
always introduce at least one closure - possibly unknown - element do ^ 0 in 0. 



the all conflicting mass is committed. 



In the DSmT framework, the formula is similar, but instead of the power set 2 e , one uses the hyper-power set D e and 
the generalized basic belief assignments, i.e. MX £ D e 



m r (X) = e n rm(Xi) (9) 

X!,...,x s e D e i=1 
x 1 n...nx s =x 

TOn (■) remains, in the DSmT framework based on the free DSm model, a proper generalized belief assignment as defined 
in (2). Formula (9) allowing the use of intersection of sets (for the non-exclusive hypotheses) is called the DSm classic 
rule. 

2.2.2 Example 

Let’s consider 0 = {0i, 0 2 } and two sources with belief assignments 

mi(0i) = 0.1 mi (^ 2 ) = 0.2 mi(0i U 0 2 ) = 0.7 

m 2 (0i) = 0.4 1712 ( 62 ) = 0.3 m 2 (0i U 62 ) = 0.3 

In the DST framework based on the Shafer’s model, one gets 

mn(0) = 0.11 mn(0i) = 0.35 

mn(0 2 ) = 0.33 m n (0i U 0 2 ) = 0.21 
In the DSmT framework based on the free DSm model, one gets 

m n (0) = 0 m n (0i n 0 2 ) = 0.11 
m n (0 1 ) = O.35 m n (0 2 ) = 0.33 m n (0i U 0 2 ) = 0.21 

We can easily verify that the condition 3 (neutral impact of VBA) is satisfied with the conjunctive operator in both 
cases and that the commutativity and associativity are also preserved. The main drawback of this operator is that it doesn’t 
generate a proper belief assignment in both DST and DSmT frameworks when integrity constraints are introduced in the 
model as in dynamic fusion problems where the frame and/or the model itself can change with time. 

2.3 The disjunctive rule 

The disjunctive rule of combination [6, 7, 19] is a commutative and associative rule proposed by Dubois & Prade in 1986 
and denoted here by the index U. TOy(.) is defined MX £ 2 e by my(0) = 0 and M(X ^ 0) £ 2 e by 

mu(X) = ^2 mi(A' 1 )m 2 (X 2 ) 

X 1 ,X 2 G2 e 

X 1 UX 2 —X 

The core of the belief function (i.e. the set of focal elements having a positive mass) given by my equals the union 
of the cores of mi and m 2 . This rule reflects the disjunctive consensus and is usually preferred when one knows that 
one of the sources (some of the sources in the case of s sources) could be mistaken but without knowing which one. The 
disjunctive rule can also be defined similarly in DSmT framework by replacing 2 e by D e in the previous definition. 

2.4 The Dempster’s rule 

The Dempster’s rule of combination is the most widely used rule of combination so far in many expert systems based on 
belief functions since historically it was proposed in the seminal book of Shafer in [14], This rule, although presenting 
interesting advantages (mainly the commutativity, associativity and the neutral impact of VBA) fails however to provide 
coherent results due to the normalization procedure it involves. Some proponents of the Dempster’s rule claim that this rule 
provides correct and coherent result, but actually under strictly satisfied probabilistic conditions, which are rarely satisfied 
in common real applications. Discussions on the justification of the Dempster’s rule and its well-known limitations can 
be found by example in [26, 27, 28, 22, 15]. Let’s a frame of discernment 0 based on the Shafer’s model and two 




independent and equi-reliable belief assignments m\{.) and m 2 (.). The Dempster’s rule of combination of mi(.) and 
TO 2 (.) is obtained as follows: mp>s(0) = 0 and \f(X ^ 0) e 2® by 






Y, mi(Xi)m 2 (X 2 ) 

Ai,A 2 G2 e 

AiDA 2 =a 

1- toi(Xi)to 2 (X 2 ) 

Ai,A 2 £2 e 

A!nA 2 =0 



1 

1 - k 12 



y m 1 (X 1 )m 2 {X 2 ) 

X 1 ,X 2 £2 0 

x 1 nx 2 =x 



( 10 ) 



where the degree of conflict k\ 2 is defined by k\ 2 = y^ rri\ [X\ )m 2 (X 2 ). 

x lt x 2 e2 e 

x 1 nx 2 =<H 

niDs(-) is a proper basic belief assignment if and only if the denominator in equation (10) is non-zero, i.e. the degree of 
conflict k\ 2 is less than one. 



2.5 The Smets’ rule 

The Smets’ rule of combination [20, 21] is nothing but the non-normalized version of the conjunctive consensus (equiva- 
lent to the non-normalized version of Dempster’s rule). It is commutative and associative and allows positive mass on the 
null/empty set 0 (i.e. open-world assumption). Smets’ rule of combination of two independent (equally reliable) sources 
of evidence (denoted here by index S) is given by: 



ms(0) = k\ 2 = y mi(Xi)m 2 (X 2 ) 

X 1 ,X 2 £2 e 
Aid A 2=0 

and V(X ^ 0) G 2 e , by 



ms{X) = 'y mi(Xi)m 2 {X 2 ) 

Ai,A 2 £2 e 

AiDA 2 =A 



2.6 The Yager’s rule 

The Yager’s rule of combination [23, 24, 25] admits that in case of conflict the result is not reliable, so that k\ 2 plays the 
role of an absolute discounting term added to the weight of ignorance. This commutative but not associative rule, denoted 
here by index Y is given 3 by m Y (0) = 0 and \/X G 2 e , X ^ 0,X ^ 0 by 

m Y (X) = y m\{X\)m 2 (X 2 ) 

A!,A 2 G2 e 

AiHA 2 =A 



and when X = 0 by 



my(0) = rrti(0)m 2 (0) + ~y m 1 (X 1 )m 2 (X 2 ) 

Ai,A 2 G2 e 

AiHA 2 =0 



2.7 The Dubois & Prade’s rule 

The Dubois & Prade’s rule of combination [7] admits that the two sources are reliable when they are not in conflict, but 
one of them is right when a conflict occurs. Then if one observes a value in set X\ while the other observes this value in a 
set X 2 , the truth lies in X\ fl X 2 as long X\ fl X 2 ^ 0. If X\ n X 2 = 0, then the truth lies in X\ U X 2 [7]. According to 
this principle, the commutative (but not associative) Dubois & Prade hybrid rule of combination, denoted here by index 
DP, which is a reasonable trade-off between precision and reliability, is defined by TOdp( 0) = 0 and VX G 2 e , X ^ 0 

by _ 

m D p{X) = y m\{X\)m 2 {X 2 ) + y m 1 (X 1 )m 2 (X 2 ) (11) 

Ai,A 2 G2 e Ai,A 2 G2 e 

AinA 2 =A AiUA 2 — A 

AiOA 2 ^0 A!nA 2 =0 

3 0 represents here the full ignorance 9i U 62 U . . . U 6 n on the frame of discernment according the notation used in [14], 




2.8 The hybrid DSm rule 

The hybrid DSm rule of combination is the first general rule of combination developed in the DSmT framework [15] 
which can work on any DSm models (including the Shafer’s model) and for any level of conflicting information. The 
hybrid DSm rule can deal with the potential dynamicity of the frame and its model as well. The DSmT deals properly 
with the granularity of information and intrinsic vague/fuzzy nature of elements of the frame 0 to manipulate. The basic 
idea of DSmT is to define belief assignments on hyper-power set D e (i.e. free Dedekind’s lattice) and to integrate all 
integrity constraints (exclusivity and/or non-existential constraints) of the model, say ,Vf (0), fitting with the problem into 
the rule of combination. Mathematically, the hybrid DSm rule of combination of s > 2 independent sources of evidence 
is defined as follows (see chap. 4 in [15]) for all X € D e , 

m A1( e)(l) = ^)[Si(I) + S2(I)+S 3 (X)] (12) 

where <f>(X) is the characteristic non-emptiness function of a set X, i.e. <j>{X) = 1 if X ^ 0 and <j>(X) = 0 otherwise, 
where 0 = {0At, 0}- 0At is the set of all elements of D e which have been forced to be empty through the constraints of 
the model M and 0 is the classical/universal empty set. S'i(X), S 2 (X) and S 3 (X) are defined by 

S 

Si(X)± Y n m ^Xi) (13) 

x u x 2 ,...,x s eD e * =1 
(AinA' 2 n...nA s )=A 

S 

S 2 (X) 4 e n rm(Xi) (14) 

Ai ,X 2 ,...,X s eO i= 1 

[W=A]V[(WG0)A(A=J t )] 

k 

S 3 (A)± Y n m ^Xi) (15) 

Ai,A 2 ,...,A fc 6D e i=l 
u(c(x 1 nx 2 n...nx k ))=A 
(x 1 nx 2 n...nx k )eQ 

with U = u{X\) U u{X 2 ) U . . . U u(Xk) where u(X) is the union of all 0, that compose X, I t = 9\ U 9 2 U . . . U 9 n is the 
total ignorance, and c(X) is the canonical form 4 of X, i.e. its simplest form (for example if X = (A n B) n {A U B U C), 
c(X) A n /i. ,S'-| ( A ) corresponds to the classic DSm rule for k independent sources based on the free DSm model 
A4-f(0); S 2 (A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances associated with non existential constraints (if any, like in some dynamic problems); S 3 (A) transfers the sum 
of relatively empty sets directly onto the canonical disjunctive form of non-empty sets. The hybrid DSm rule generalizes 
the classic DSm rule of combination and is not equivalent to Dempster’s rule. It works for any DSm models (the free 
DSm model, Shafer’s model or any other hybrid models) when manipulating precise generalized (or eventually classical) 
basic belief functions. Extension of this hybrid DSm rule for the fusion of imprecise belief can be found in [15]. 

In the case of a dynamic fusion problem, when all elements become empty because one gets new evidence on integrity 
constraints (which corresponds to a specific hybrid model Af), then the conflicting mass is transferred to the total igno- 
rance, which also turns to be empty, therefore the empty set gets now mass equals one which shows that the problem has 
no solution at all (actually the problem is a degenerate void problem since all elements became empty at a given time). 
If we prefer to adopt an optimistic vision, we can consider that one (or more missing hypotheses), say 0 ft , has entered in 
the frame but we did pay attention to it in the dynamicity and thus, one must expressly consider m{9f) = 1 instead of 
m(0) = 1. For example. Let’s consider the frame 0 = {A, B} with the 2 following bbas m\{A) = 0.5, m\{B) = 0.3, 
rrii(A UB) = 0.2 and m 2 (A) = 0.4, m 2 {B) = 0.5, m 2 (A U B) = 0.1, but one finds out with new evidence that A and 

jsl 

B are truly empty, then A U B = 0 = 0. Then m(0) = 1 which means that this is a totally impossible problem because 
this degenerate problem turns out to be void. The only escape is to include a third or more missing hypotheses C, D, etc 
into the frame to warranty its true closure. 

The hybrid DSm rule of combination is not equivalent to Dempster’s rule even working on the Shafer’s model. DSmT 
is an extension of DST in the way that the hyper-power set is an extension of the power set; hyper-power set includes, 
besides, unions, also intersections of elements; and when all intersections are empty, the hyper-power set coincides with 
the power set. Consequently, the DSm hybrid models include the Shafer’s model. An extension of this rule for the 

4 The canonical form is introduced here in order to improve the original formula given in [15] for preserving the neutral impact of 
the vacuous belief mass m(O) = 1 within complex hybrid models. The canonical form is the conjunctive normal form, also known as 
conjunction of disjunctions in Boolean algebra, which is unique. 



combination of imprecise generalized (or eventually classical) basic belief functions is possible and is presented in [15]. 
The hybrid DSm rule can be seen as an improved version of Dubois & Prade’s rule which mix the conjunctive and 
disjunctive consensus applied in the DSmT framework to take into account the possibility for any dynamical integrity 
constraint in the model. 

3 The general weighted operator (WO) 

In the framework of Dempster-Shafer Theory ( DST), an unified formula has been proposed recently by Lefevre, Colot and 
Vanoorenberghe in [11] to embed all the existing (and potentially forthcoming) combination rules involving conjunctive 
consensus in the same general mechanism of construction. It turns out that such unification formula had been already 
proposed by Inagaki [9] in 1991 as reported in [13]. This formulation is known as the Weighted Operator (WO) in 
literature [10], The WO for 2 sources is based on two steps. 

• Step 1: Computation of the total conflicting mass based on the conjunctive consensus 

fci 2 = ^2 m 1 (X 1 )m 2 (X 2 ) (16) 

Ai,A 2 G2 e 

Aida 2 =0 



• Step 2: This second step consists in the reallocation (convex combination) of the conflicting masses on (X ^ 0) C 
0 with some given coefficients w m (X) G [0, 1] such that X)xce w m{X) = 1 according to 

m(0) = u> m (0) • k\2 



and V(X ^ 0) G 2 e 

m(X) = [ ^2 mi(Xi)m 2 (X 2 )] + w m {X)k\ 2 (17) 

A!,A 2 G2 e 
A'iflA'2— A' 



The WO can be easily generalized for the combination of s > 2 independent and equi-reliable sources of information 
as well by substituting k\ 2 in step 1 by 



ki2... s = ^ W_mi{Xi) 

Ai,...,A s G2 e *= 1 
A!n...nA s =0 

and for step 2 by deriving for all {X ^ 0) G 2 e the mass m{X) by 

S 

m(X) = [ ^2 fJmj(Xj)] + w m (X)ki 2 ... s 

Ai,...,A s G2 e * =1 
Ain...nA s =A 

The particular choice of coefficients w m (.) provides a particular rule of combination (Dempster’s, Yager’s, Smets’, 
Dubois & Prade’s rules, by example, are particular cases of WO [11]). Actually this nice and important general formula- 
tion shows there exists an infinite number of possible rules of combination. Some rules are more justified or criticized with 
respect to the other ones mainly on their ability to, or not to, preserve the commutativity, associativity of the combina- 
tion, to maintain the neutral impact of VBA and to provide what we feel coherent/acceptable solutions in high conflicting 
situations. It can be easily shown in [11] that such general procedure provides all existing rules involving conjunctive 
consensus developed in the literature based on Shafer’s model. 

4 The weighted average operator (WAO) 

4.1 Definition 

This operator has been recently proposed (only in the framework of the Dempster-Shafer theory) by Jpsang, Daniel and 
Vannoorenberghe in [10] only for static fusion case. It is a new particular case of WO where the weighting coefficients 
w m (A) are chosen as follows: ui m (0) = 0 and \/X G 2 e \ {0}, 

1 s 

w m (X) = -Y^rmiX) (18) 

s ? 



where s is the number of independent sources to combine. 



From the general expression of WO and this particular choice of weighting coefficients w m (X), one gets, for the 
combination of s > 2 independent sources and V(X ^ 0) € 2 e 

1 

mwAo(X) = [ E n m *( x >)] + [ 7 E m * ( X )H E HM x i)} (i9) 

X 1 ,...,X s £2 e i=1 i=1 .Yi,...,.Y s G2 e i=1 

A^n.-nx^x A'in...nY s =0 

4.2 Example for WAO 

Let’s consider the Shafer’s model (exhaustivity and exclusivity of hypotheses) on 0 = { A , B} and the two following 
bbas 

7777 (A) =0.3 mi(B) = 0.4 7?7i(A U B) = 0.3 
7712 (A) = 0.5 m 2 {B) = 0.1 m 2 (A U B) = 0.4 

The conjunctive consensus yields 5 

ini 2 (A) = 0.42 777 . 12 (B) = 0.23 ?77i2(A U B) = 0.12 

with the conflicting mass k\ 2 = 0.23. The weighting average coefficients are given by 

w m (A) = 0.40 w m (B) = 0.25 w m (TuB) = 0.35 

The result of the WAO is therefore given by 

mwAO\i 2 {A) = ?77i2 (A) + w m {A) ■ k\ 2 = 0.42 + 0.40 • 0.23 = 0.5120 
m w ao\\2{B) = 77712 (B) + w m (B) ■ fci2 = 0.23 + 0.25 • 0.23 = 0.2875 
m w ao\i2(A U B) = ?77i2 {A U B) + w m (A U B) • ki 2 = 0.12 + 0.35 • 0.23 = 0.2005 

4.3 Limitations of WAO 

From the previous simple example, one can easily verify that the WAO doesn’t preserve the neutral impact of VBA 
(condition expressed in (3)). Indeed, if one combines the two first sources with a third (but totally ignorant) source 
represented by the vacuous belief assignment (i.e. 7773 (.) = m v (.)), 7773 ( 7 ! U B) = 1 altogether, one gets same values 
from conjunctive consensus and conflicting mass, i.e. A: 1 2 .3 = 0.23 and 

??ii23 (A) = 0.42 777123 (B) = 0.23 777123 ( 7 ! U B) = 0.12 

but the weighting average coefficients are now given by 

w m (A) =0.8/3 w m (B) = 0.5/3 w m (A U B) = 1.7/3 

so that 

m W AO\i23{A) = 0.42 + (0.8/3) • 0.23 w 0.481333 
m W AO 1 123 (B) = 0.23 + (0.5/3) • 0.23 « 0.268333 
m W AO\i23(A U B)= 0.12 + (1.7/3) • 0.23 ~ 0.250334 

Consequently, WAO doesn’t preserve the neutral impact of VBA since one has found at least one example in which 
condition (3) is not satisfied because 

m wAO\i 2 3 (A) 7 A m W AO\i 2 {A) 
m WAO\l2 3 (B) 7^ m WAO\12(B) 

ITT'WAO 1 123 (A UB)/ mw AO\12(A U B) 

Another limitation of WAO concerns its impossibility to deal with dynamical evolution of the frame (i.e. when some 
evidence arises after a while on the true vacuity of elements of power set). As example, let’s consider three different 
suspects A, B and C in a criminal investigation (i.e. 0 = {A, B, C}) and the two following simple Bayesian witnesses 
reports 

7771 (A) = 0.3 7771 (B) = 0.4 7771 (C) =0.3 

5 We use 777 1 2 instead of inn to indicate explicitly that only 2 sources enter in the conjunctive operator. The notation mwAO\i 2 
denotes the result of the WAO combination for sources 1 and 2. When s > 2 sources are combined, we use similarly the notations 
77712 . ..s and itiwao\12...s- 



Q 




m 2 (A) = 0.5 m 2 (B) = 0.1 777.2(C) = 0.4 

The conjunctive consensus is 

77112 (A) = 0.15 17112 (B) = 0.04 77112 (C) = 0.12 

with the conflicting mass k \2 = 0.69. Now let’s assume that a little bit later, one learns that B = 0 because the second 
suspect brings a perfect alibi, then the initial consensus on B (i.e. mi 2 (S) = 0.04) must enter now in the new conflicting 
mass k' 12 = 0.69 + 0.04 = 0.73 since B = 0 . k( 2 is then re-distributed to A and C according to the WAO formula: 



1^WAO\V2(B ) — 0 

m W AO\i2(A) = 0.15 + (1/2) (0.3 + 0.5)(0.73) = 0.4420 
m W AO\i2(C) = 0.12 + (1/2) (0.3 + 0.4)(0.73) = 0.3755 

From this WAO result, one sees clearly that the sum of the combined belief assignments mwAO\i 2 ( ■ ) is 0.8175 < 1. 
Therefore, the WAO proposed in [1 1] doesn’t manage properly the combination with VBA neither the possible dynamicity 
of the fusion problematic. This limitation is not very surprising since the WAO was proposed actually only for the static 
fusion 6 based on Shafer’s model. The improvement of WAO for dynamic fusion is an open problem, but Milan Daniel in a 
private communication to the authors, proposed to use the following normalized coefficients for WAO in dynamic fusion: 



777m (2f) 



1 ExE<=i m i( x ) 
s Si=i m i(AT) 



^TOi(X) 

2=1 



( 20 ) 



5 The Daniel’s minC rule 
5.1 Principle of the minC rule 

MinC fusion rule is a recent interesting rule based on proportional redistribution of partial conflicts. Actually it was the 
first rule, to the knowledge of authors, that uses the idea for sophisticated proportional conflict redistribution. This rule 
was developed in the DST framework only. MinC rule is commutative and preserves the neutral impact of VBA but, as the 
majority of rules, MinC is not fully associative. MinC has been developed and proposed by Milan Daniel in [1, 2, 3, 4]. 
A detailed presentation of MinC can also be found in [15] (Chap. 10). 

The basic idea of minC is to identify all different types of partial conflicts and then transfer them with some propor- 
tional redistribution. Two versions of proportional redistributions have been proposed by Milan Daniel: 

• The minC (version a) ): the mass coming from a partial conflict (called contradiction by M. Daniel) involving 
several sets Xi,X 2 ,. . . ,X k is proportionalized among all unions [H =1 , °f J < & sets X, of {Xi, . . . , X *.} (after a 
proper reallocation of all equivalent propositions containing partial conflit onto elements of power set). 

• The minC (version b) ): the mass coming from a partial conflict involving several sets A/,X 2 ,. . . ,Xk is proportion- 
alized among all non empty subsets of A/U, . . . U A/. 

The preservation of the neutral impact of the VBA by minC rule can been drawn from the following demonstration: Let’s 
consider two basic belief assignments ?Bi(.) and ?ti 2 (.). The first stage of minC consists in deriving the conjunctive con- 
sensus TOi 2 (.) from 777-1 (•) and 777 2 (.) and then transfer the mass of conflicting propositions to its components and unions 
of its components proportionally to their masses 777i 2 (.). Since the vacuous belief assignment m v (.) is the neutral element 
of the conjunctive operator, one always has ?ni 2 «(.) = 777 i 2 (.) and thus the result of the minC at the first stage and after 
the first stage not affected by the introduction of the vacuous belief assignment in the fusion process. That’s why minC 
preserves the neutral impact of VBA. 

Unfortunately no analytic expression for the minC rules (version a and b) has been provided so far by the author. As 
simply stated, minC transfers m(A C\ B) when A fl B = 0 with specific proportionalization factors to A, B, and AU B; 
More generally, minC transfers the conflicting mass m(X), when X = 0, to all subsets of u(X) (the disjunctive form 
of X), which is not the most exact issue. As it will be shown in the sequel of this paper, the PCR5 rule allows a more 
judicious proportional conflict redistribution. For a better understanding of the minC rule, here is a simple illustrative 
example drawn from [15] (p. 237). 

6 Note that the static fusion aspect was not explicitly stated and emphasized in [1 1] but only implicitly assumed. 
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5.2 Example for minC 

Let’s consider the Shafer’s model with 0 = {0i, 62 , 9 3 } and the two following bbas to combine (here we denotes 9\ U 
0 2 U 03 by 0 for notation convenience). 



mi(0i) = 0.3 
m 1 (9 2 )= 0.2 
rni(0 3 ) =0.1 
mi (0i U 02) =0.1 
mi (0i U 0 3 ) =0.1 
mi (02 U 63) = 0.0 

mi(0) = 0.2 



m 2 (0i ) = 0.1 

m 2 (02) = 0.1 

m 2 (0 3 ) = O.2 
m 2 (0i U 62 ) = 0.0 
m 2 (0i U 0 3 ) = 0.1 
7712(02 U 0 3 ) = 0.2 
m 2 (0) = 0.3 



The results of the three steps of the minC rules are given in Table 1. For notation convenience, the square symbol □ 
represents (0i IT 0 2 ) U (0i (T 0 3 ) U (0 2 D 0 3 ). 
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777'minC 


01 


0.19 


0.20 


0.2983 


0.2999 


02 


0.15 


0.17 


0.2318 


0.2402 


03 


0.14 


0.16 


0.2311 


0.2327 


01 U 02 


0.03 


0.03 


0.0362 


0.0383 


01 U 0 3 


0.06 


0.06 


0.0762 


0.0792 


0 2 U 0 3 


0.04 


0.04 


0.0534 
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01 U 02 U 0 3 


0.06 


0.06 


0.0830 
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0i n 0 2 


0.05 


0.05 






0i n 0 3 


0.07 


0.07 






0 2 n 0 3 


0.05 


0.05 






0i n (0 2 u 0 3 ) 


0.06 


0.06 






0 2 n (0i u 0 3 ) 


0.03 


0.03 






0 3 n (0i u 0 2 ) 


0.02 


0.02 






0i u (0 2 n 0 3 ) 


0.01 








0 2 u (0i n 0 3 ) 


0.02 








0 3 u (0i n 0 2 ) 


0.02 








0i n 0 2 n 0 3 


0 








□ 


0 









Table 1 : minC result (versions a and b) 



• Step 1 of minC : the conjunctive consensus 

The first column of Table 1 lists all the elements involved in the combination. The second column gives the result 
of the first step of the minC rule which consists in applying the conjunctive consensus operator mi 2 (-) defined on 
the hyper-power set D e of the free-DSm model. 

• Step 2 of minC : the reallocation 

The second step of minC consists in the reallocation of the masses of all partial conflicts which are equivalent to 
some non empty elements of the power set. This is what we call the equivalence-based reallocation principle (EBR 
principle). The third column m* 2 of Table 1 gives the basic belief assignment after reallocation of partial conflicts 
based on EBR principle before proportional conflict redistribution (i.e. the third and final step of minC). 

Let’s explain a bit what EBR is from this simple example. Because we are working with the Shafer’s model all 
elements 9\, 0 2 and 0 3 of 0 are exclusive and therefore 0i fl 0 2 = 0, 0i IT 0 3 = 0, 0 3 IT 0 3 = 0 and 9\ IT 0 2 IT 0 3 = 0. 
Consequently, the propositions 0i U (0 2 IT 0 3 ), 0 2 U (0i fl 0 3 ), and 0 3 U (0i IT 0 2 ) corresponding to the 14th, 15th and 
16th rows of the Table 1 are respectively equivalent to 9\, 9 2 and 0 3 so that their committed masses can be directly 
reallocated (added) onto mi2(0i), 77712 ( 02 ) and 777i2(0 3 ). No other mass containing partial conflict can be directly 
reallocated onto the first seven elements of the table based on the EBR principle in this example. Thus finally, one 





gets m( 2 (.) = mi 2 (.) for all non-equivalent elements and for elements 0i, 02 and 03 for which a reallocation has 
been done 



m* 2 (0i) = mi 2 (0i) + mi 2 (0i U (0 2 n 0 3 )) = 0.19 + 0.01 = 0.20 

mi 2 (0 2 ) = mi 2 (0 2 ) + mi 2 (0 2 U (0i n 0 3 )) = 0.15 + 0.02 = 0.17 

mj 2 (0 3 ) = m 12 (0 3 ) + m 12 (0 3 U (0! n 0 2 )) = 0.14 + 0.02 = 0.16 



• Step 3 of minC : proportional conflict redistribution 

The fourth and fifth columns of the Table 1 (m“ inC and m[j linC ) provide the minC results with the two versions of 
minC proposed by Milan Daniel and explicated below. The column 4 of the Table 1 corresponds to the version a) 
of minC while the column 5 corresponds to the version b). Let’s explain now in details how the values of columns 
4 and 5 have be obtained. 

Version a) of minC: The result for the minC (version a) corresponding to the fourth column of the Table 1 is obtained 
from m* 2 (.) by the proportional redistribution of the partial conflict onto the elements entering in the partial conflict 
and their union. By example, the mass to^ 2 (0i fl (0 2 U 0 3 )) = 0.06 will be proportionalized from the mass of 0i, 
0 2 U 0 3 and 0i U 0 2 U 0 3 only. The parts of the mass of 0i fl (0 2 U 0 3 ) added to 0i, 0 2 U 0 3 and 0i U 0 2 U 0 3 will be 
given by 

k(9i) = m\ 2 (0i n (0 2 U 0 3 )) • = 0.06 • ^ = 0.040 

A U.oU 

k{9 2 U 0 3 ) = mi 2 (0! n (0 2 U 0 3 )) • m * 12 ^ U Gs) = 0.06 • ^ = 0.008 

A U.oU 

m* O') 0 06 

fc(0i U 0 2 U 0 3 ) = mj 2 (0 1 n (0 2 U 0 3 )) • 12 : = 0.06 • — = 0.012 

A U.oU 

where the normalization constant is K = mi 2 (0i)+TOi 2 (02U0 3 )+?7ii 2 (0iU02U 0 3 ) = 0.20 + 0.04 + 0.06 = 0.30. 

The proportional redistribution is done similarly for all other partial conflicting masses. We summarize in Tables 
2-4 all the proportions (rounded at the fifth decimal) of conflicting masses to transfer onto elements of the power set. 
The sum of each column of the Tables 2-4 is transferred onto the mass of the element of power set it corresponds to 
get the final result of minC (version a)). By example, m“ nC (0i) is obtained by 

rnl c (0!) = m^ 2 (0i) + (0.025 + 0.03333 + 0.04) = 0.20 + 0.09833 = 0.29833 

which corresponds to the first value (rounded at the 4th decimal) of the 4th column of Table 1 . All other values of 
the minC (version a) result of Table 1 can be easily verified similarly. 
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Table 2: Version a) of minC Proportional conflict redistribution factors 
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Table 3: Version a) of minC Proportional conflict redistribution factors (continued) 








0 2 U 0 3 


01 U 02 U 03 


0i n0 2 

01 n0 3 

0 2 n0 3 

01 n (0 2 u 0 3 ) 

0 2 n (0i u 0 3 ) 

0 3 n (0i u 0 2 ) 


0.00541 

0.008 


0.012 

0.00621 

0.0048 



Table 4: Version a) of minC Proportional conflict redistribution factors (continued) 



Version b) of min C: In this second version of minC, the proportional redistribution of any partial conflict X re- 
maining after step 2 uses all subsets of u(X) (i.e. the disjunctive form of X). As example, let’s consider the 
partial conflict X = 0\ D (02 U Of) in the Table 1 having the belief mass to* 2 (0i Cl ( O 2 U 0 3 )) = 0.06. Since 
u(X) = 6\ U O 2 U 0 3 , all elements of the power set 2 e will enter in the proportional redistribution and we will get 
for this X 

k{0i) = m* 12 (0 1 n (0 2 U 0 3 )) ' mi2 r ? l) « 0.01666 

K 

k(0 2 ) = m* 2 (0i n (0 2 U 0 3 )) • mi2 j e ^ « 0.01417 

A 

k(0 3 ) = m* 2 (0i n (0 2 U 0 3 )) • « 0.01333 

A 

k(0 r U 0 2 ) = m* 2 (0r n (0 2 U 0 3 )) • m ^(fliU0 2 ) = 0 06 . = 0 .0025 

fc(0i u 0 3 ) = m\ 2 (0 1 n (02 U 0 3 )) • m ^(^iU0 3 ) = 0 06 . 04)6 = g_005 

A U. 1 Z 

k(0 2 U 0 3 ) = mt 2 (0r n (0 2 U 0 3 )) • u = 0 06 . jgg ~ 0.00333 

A (J.7 z 

fc(0) = m* 2 (0i n (02 U 0 3 )) • m ^ 0) = 0.005 

A 

where the normalization constant K = 0.72 corresponds here to K = JJ } - e2 e m* 2 (n 

If one considers now X = 0% (T 02 with its belief mass ?n* 2 (0i (T Of) = 0.05, then only 0\, 0 2 and 0\ U 0 2 enter in 
the proportional redistribution (version b) because u(X) - 0\ U 0 2 doesn’t not carry element 0 3 . One then gets for 
this element X the new set of proportional redistribution factors: 

k{0\) = to* 2 (0! O 0 2 ) • = 0.05 • ^ = 0.025 

A U.4U 

fc(0 2 ) = m\ 2 {0\ O 0 2 ) • m * 2 r ? 2) = 0.05 • ^ = 0-02125 

A U.4U 

As(0r U 0 2 ) = ?n* 2 (0i 0 0 2 ) • m ia( g i u0 2) = 0-05 . = 0 .00375 

A (J.4U 

where the normalization constant K = 0.40 corresponds now to the sum K = m\ 2 {0\) +m^ 2 (0 2 ) +m( 2 (0i U0 2 ). 

The proportional redistribution is done similarly for all other partial conflicting masses. We summarize in the Tables 
5-7 all the proportions (rounded at the fifth decimal) of conflicting masses to transfer onto elements of the power 
set based on this second version of proportional redistribution of minC. 

The sum of each column of the Tables 5-7 is transferred onto the mass of the element of power set it corresponds to 
get the final result of minC (version b)). By example, r?r^ nC (0i) will be obtained by 

mKjOf) = in* 12 {0 1 ) + (0.02500 + 0.03333 + 0.01666 + 0.00834 + 0.00555) 

= 0.20 + 0.08888 = 0.28888 

which corresponds to the first value (rounded at the 4th decimal) of the 5th column of Table 1 . All other values of 
the minC (version b) result of Table 1 can be easily verified similarly. 
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Table 5: Version b) of minC Proportional conflict redistribution factors 
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Table 6 : Version b) of minC Proportional conflict redistribution factors (continued) 



6 Principle of the PCR rules 

Let’s 0 = {0i, 02, • • • , 9 n } be the frame of the fusion problem under consideration and two belief assignments mi, m 2 : 
G — > [0, 1] such that 5Z xeG m i{X ) = 1, i = 1,2. The general principle of the Proportional Conflict Redistribution 
Rules (PCR for short) is: 

• apply the conjunctive rule ( 8 ) or (9) depending on theory, i.e. G can be either 2 e or D e , 

• calculate the total or partial conflicting masses, 

• then redistribute the conflicting mass (total or partial) proportionally on non-empty sets involved in the model 
according to all integrity constraints. 

The way the conflicting mass is redistributed yields to five versions of PCR, denoted PCR1, PCR2, .... PCR5 as it will 
be shown in the sequel. The PCR combination rules work for any degree of conflict k \2 € [0, 1] or ki 2 ... s G [0, 1], 
for any DSm models (Shafer’s model, free DSm model or any hybrid DSm model). PCR rules work both in DST and 
DSmT frameworks and for static or dynamical fusion problematics. The sophistication/complexity (but correctness) of 
proportional conflict redistribution increases from the first PCR1 rule up to the last rule PCR5. The development of 
different PCR rules presented here comes from the fact that the first initial PCR rule developed (PCR1) does not preserve 
the neutral impact of VBA. All other improved rules PCR2-PCR5 preserve the commutativity, the neutral impact of VBA 
and propose, upon to our opinion, a more and more exact solution for the conflict management to satisfy as best as possible 
the condition 1 (in section 1) that any satisfactory combination rule must tend to. The general proof for the neutrality of 
VBA within PCR2, PCR3, PCR4 and PCR5 rules is given in section 11.1 and some numerical examples are given in the 
section related with the presentation of each rule. 

7 The PCR1 rule 
7.1 The PCR1 formula 

PCR1 is the simplest and the easiest version of proportional conflict redistribution for combination. PCR1 is described in 
details in [16]. The basic idea for PCR1 is only to compute the total conflicting mass k \2 (not worrying about the partial 
conflicting masses). The total conflicting mass is then distributed to all non-empty sets proportionally with respect to their 
corresponding non-empty column sum of the associated mass matrix. The PCR1 is defined V(X 7 ^ 0) £ G by: 

• For the the combination of s = 2 sources 

mpcm{X) = [ ^ mi(Xi)m,2(X2)\ + 12 j' — ■ Aq 2 (21) 

dl2 

x x nx 2 =x 



where ci 2 (7f) is the non-zero sum of the column of X in the mass matrix M 



mi 

m 2 



(where m, for i = 1, 2 is the 



row vector of belief assignments committed by the source i to elements of G), i.e. C 12 {X ) = m\ (X)+m 2 (X) 7 ^ 0, 
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Table 7: Version b) of minC Proportional conflict redistribution factors (continued) 



k \2 is the total conflicting mass, and d \ 2 is the sum of all non-zero column sums of all non-empty sets (in many 
cases di 2 = 2, but in some degenerate cases it can be less) (see [16]). 



• For the the combination of .s > 2 sources 

mpcm(X) = [ TT rrii(Xi)] + 1 . k\2...s (22) 

.v,..v, v .< a i = 1 dl2 - s 

x 1 nx 2 n...nx B =x 

where Ci 2 ... s (X) is the non-zero sum of the column of X in the mass matrix, i.e. Ci2... s p0 = ttii(X) + m 2 (X) + 
. . . + m s (X) ^ 0, ki 2 ... s is the total conflicting mass, and di 2 ... s is the sum of all non-zero column sums of all 
non-empty sets (in many cases di 2 ... s = s, but in some degenerate cases it can be less). 

PCR1 is an alternative combination rule to WAO (Weighted Average Operator) proposed by Jpsang, Daniel and Van- 
noorenberghe in [10]. Both are particular cases of WO (The Weighted Operator) because the conflicting mass is redis- 
tributed with respect to some weighting factors. In the PCR1, the proportionalization is done for each non-empty set 
with respect to the non-zero sum of its corresponding mass matrix - instead of its mass column average as in WAO. But, 
PCR1 extends WAO, since PCR1 works also for the degenerate cases when all column sums of all non-empty sets are 
zero because in such cases, the conflicting mass is transferred to the non-empty disjunctive form of all non-empty sets 
together; when this disjunctive form happens to be empty, then either the problem degenerates truly to a void problem 
and thus all conflicting mass is transferred onto the empty set, or we can assume (if one has enough reason to justify such 
assumption) that the frame of discernment might contain new unknown hypotheses all summarized by 0q and under this 
assumption all conflicting mass is transferred onto the unknown possible 9 0 . 

A nice feature of PCR1 rule, is that it works in all cases (degenerate and non degenerate). PCR1 corresponds to a 
specific choice of proportionality coefficients in the infinite continuum family 7 of possible rules of combination involving 
conjunctive consensus operator. The PCR1 on the power set and for non-degenerate cases gives the same results as WAO 
(as Philippe Smets pointed out); yet, for the storage proposal in a dynamic fusion when the associativity is needed, for 
PCR1 is needed to store only the last sum of masses, besides the previous conjunctive rules result, while in WAO it is in 
addition needed to store the number of the steps (see [16] for details) and both rules become quasi-associative. In addition 
to WAO, we propose a general formula for PCR1 (WAO for non-degenerate cases). 

Unfortunately, a severe limitation of PCR1 (as for WAO) is the non-preservation of the neutral impact of the VBA as 
shown in [16]. In other words, for s > 1, one gets for m i(.) ^ m s (.) ^ m v (.): 

mpcRi(-) = [miffi...m s ® m„](.) ^ [mi ® . . . m s ](.) 

For the cases of the combination of only one non-vacuous belief assignment mi(.) with the vacuous belief assignment 
m v (.) where mi(.) has mass assigned to an empty element, say mi(0) > 0 as in Smets’ TBM, or as in DSmT dynamic 
fusion where one finds out that a previous non-empty element A, whose mass mi (A) > 0, becomes empty after a certain 
time, then this mass of an empty set has to be transferred to other elements using PCR1, but for such case [mi ® m„](.) 
is different from mi(.). This severe drawback of WAO and PCR1 forces us to develop the next PCR rules satisfying the 
neutrality property of VBA with better redistributions of the conflicting information. 

7.2 Example for PCR1 (degenerate case) 

For non degenerate cases with Shafer’s model, PCR1 and WAO provide the same results. So it is interesting to focus 
the reader’s attention on the difference between PCR1 and WAO in a simple degenerate case corresponding to a dynamic 
fusion problem. Let’s take the following example showing the restriction of applicability of static- WAO 8 . As example, 

’pointed out independently by Inagaki in 1991 and Lefevre, Colot and Vannoorenberghe in 2002. 

& static- WAO stands for the WAO rule proposed in [11, 10] based on Shafer’s model for the implicit static fusion case (i.e. O remains 
invariant with time), while dynamic-WAO corresponds to the Daniel's improved version of WAO using (20). 





let’s consider three different suspects A, B and C in a criminal investigation (i.e. 0 = { A , B. C}) and the two following 
simple Bayesian witnesses reports 



mi {A) = 0.3 mi(B) = 0.4 nn{C) = 0.3 
m 2 (A) = 0.5 ni2(B) = 0.1 ) = 0.4 

The conjunctive consensus is 

m 12 (A) = 0.15 m 12 (B) = 0.04 m 12 (C) = 0.12 

with the conflicting mass k \2 = 0.69. Now let’s assume that a little bit later, one learns that B = 0 because the second 
suspect brings a strong alibi, then the initial consensus on B (i.e. mi 2 {B) = 0.04) must enter now in the new conflicting 
mass k' 12 = 0.69 + 0.04 = 0.73 since B = 0. Applying the PCR1 formula, one gets now: 



m PCRl\12(B) — 0 

mpcm 112 (A) = 0.15 + Q 8 ° + 8 q 7 • 0.73 = 0.5393 
m PC Ri\i 2 (C) = 0.12 + °; 7 • 0.73 = 0.4607 

U.o + U. / 

Let’s remind (see section 4.3) that in this case, the static - WAO provides 



m WAO\i 2 (B) — 0 m W AO\i 2 ^) — 0.4420 RIwao 112(C) — 0.3755 

We can verify easily that m PC Ri\i 2 (A) + m PC Ri\i 2 {B) + m PC Ri\i 2 (C) = 1 while m WAO \i 2 (A) + m WAO \i 2 (B) + 
tnwAO 112 (C) = 0.8175 < 1. This example shows clearly the difference between PCR1 and static- WAO originally 
proposed in [11, 10] and the ability of PCR1 to deal with degenerate/dynamic cases contrariwise to original WAO. The 
improved dynamic-WAO version suggested by Daniel coincides with PCR1. 

8 The PCR2 rule 
8.1 The PCR2 formula 

In PCR2, the total conflicting mass k\ 2 is distributed only to the non-empty sets involved in the conflict (not to all non- 
empty sets) and taken the canonical form of the conflict proportionally with respect to their corresponding non-empty 
column sum. The redistribution is then more exact (accurate) than in PCR1 and WAO. A nice feature of PCR2 is the 
preservation of the neutral impact of the VBA and of course its ability to deal with all cases/models. 

A non-empty set X\ £ G is considered involved in the conflict if there exists another set X-> £ G which is neither 
included in X\ nor includes X \ such that X\ n X 2 = 0 and m\ 2 {Xi 0 X 2 ) > 0. This definition can be generalized for 
s > 2 sources. 

• The PCR2 formula for two sources ( s = 2) is V(AT / I) € G, 

, mpcR 2 {X) = [ ^ mi(Xi)m 2 (X 2 )\ + C(X )— - • k\ 2 (23) 

x 1 ,x 2 gg 

xinx 2 =x 



where 



C(X) 



1 , if AT involved in the conflict, 
0, otherwise; 



and where c\ 2 (X) is the non-zero sum of the column of X in the mass matrix, i.e. C\ 2 {X) = mi{X)+m 2 {X) 0, 

ki 2 is the total conflicting mass, and ei 2 is the sum of all non-zero column sums of all non-empty sets only involved 
in the conflict (resulting from the conjunctive normal form of their intersection after using the conjunctive rule). In 
many cases e .12 = 2, but in some degenerate cases it can be less. 






For the the combination of s > 2 sources, the previous PCR2 formula can be easily generalized as follows V(X / 

0) € G: 



mpcR 2 {X) = [ 



E 



JlmflXflh+CiX) 



C12.. 



,{X) 



ki2... 



x 1 ,x 2 ,...,x 3 eG *= 1 
.Yin.Y 2 n...nx s =.Y 



ei 2 ...s 



(24) 




where 



1, if X involved in the conflict, 
0, otherwise; 



C{X) = 

and ci 2 ...s(X) is the non-zero sum of the column of X in the mass matrix, i.e. Ci 2 ... s (X) = m\(X) + m 2 {X) + 
. . . + m s (X) 0, fci 2 ... s is the total conflicting mass, and ei 2 ... s is the sum of all non-zero column sums of all 
non-empty sets involved in the conflict (in many cases ei 2 ... s = s, but in some degenerate cases it can be less). 

In the degenerate case when all column sums of all non-empty sets involved in the conflict are zero, then the conflicting 
mass is transferred to the non-empty disjunctive form of all sets together which were involved in the conflict together. 
But if this disjunctive form happens to be empty, then the problem reduces to a degenerate void problem and thus all 
conflicting mass is transferred to the empty set or we can assume (if one has enough reason to justify such assumption) 
that the frame of discernment might contain new unknown hypotheses all summarized by do and under this assumption 
all conflicting mass is transferred onto the unknown possible do- 

8.2 Example for PCR2 versus PCR1 

Lets have the frame of discernment 0 = (A, B}, Shafer’s model (i.e. all intersections empty), and the following two 
bbas: 

mi ( A) = 0.7 mi(B) = 0.1 mi(4uB) = 0.2 
rn 2 (A) = 0.5 7772 (B) = 0.4 t 77 2 (A U B) = 0.1 
The sums of columns of the mass matrix are 

c 12 (A) = 1.2 c 12 (B) = 0.5 C 12 (AUB)=0.3 
Then the conjunctive consensus yields 

77712 (A) = 0.52 77712 (B) = 0.13 mi 2 (A U B) = 0.02 
with the total conflict k\ 2 = 77712 (A n B) = 0.33. 

• Applying the PCR1 rule yields {d\ 2 = 1.2 + 0.5 + 0.3 = 2): 

m PCRi\i2{A) = 77112 (A) -| — — - • k\2 = 0.52 H — — • 0.33 = 0.7180 

«12 2 

m PC Ri\i 2 {B) = m 12 {B) + C -^l . fc 12 = 0.13 + ^ • 0.33 = 0.2125 

d\2 2 

Ci2(-A U B ) 0.3 

mpcRi 112 04 U B)= m 12 (A U B) + • k 12 = 0.02 + — • 0.33 = 0.0695 

di2 2 

• While applying the PCR2 rule yields (ei 2 = 1.2 + 0. 5 = 1.7): 

mp C R 2 (A ) = m 12 (A) + . kl2 = 0 .52 + H . 0.33 = 0.752941 

ei2 1-7 

m PC m{B) = mi 2 (S) + . k 12 = 0.12 + — • 0.33 = 0.227059 

ei2 1.7 

TTlpCR2^A U B) = 77712 (A Ll B) == 0.02 

8.3 Example of neutral impact of VBA for PCR2 

Let’s keep the previous example and introduce now a third but totally ignorant source m v (.) and examine the result of the 
combination of the 3 sources with PCR2. So, let’s start with 

777i(A)= 0.7 777i(B) = 0.1 777i (A U B) = 0.2 

777 2 (A) = 0.5 7?7 2 (B) — 0.4 777 2 (A U B) — 0.1 

7?7.„ (A) = 0.0 m v (B) = 0.0 m v (A U B) = 1.0 
The sums of columns of the mass matrix are 



ci2 V (A) = 1.2 ci 2u (B) = 0.5 ci2„(A U B) = 1.3 



Then the conjunctive consensus yields 



m 12 v(A) = 0.52 in\ 2 v{B) = 0.13 mi2 V (A U B) = 0.02 

with the total conflict k\2 v = mi2 V (A (T B) = 0.33. We get naturally m,i 2 „(.) = mi 2 (.) because the vacuous belief 
assignment m v (.) has no impact in the conjunctive consensus. 

Applying the PCR2 rule yields: 

mp C R2\i2v(A) = m 12v (A ) + . kl2v = 0 .52 + — • 0.33 = 0.752941 

ei2« 1.2 + 0.5 

m PC R2\i2v{B) = m 12 v(B) + Cl2v ^ . k 12v = 0.52 + - °' 5 - • 0.33 = 0.227059 

ei2v 1.2 + 0.5 

TnpcR 2 \i 2 v{A U B) = m\ 2 v(A U B) = 0.02 

In this example one sees that the neutrality property of VBA is effectively well satisfied since 

m PCR2\12v{-) = m PCR2\12{-) 

A general proof for neutrality of VBA within PCR2 is given in section 11.1. 



9 The PCR3 rule 
9.1 Principle of PCR3 

In PCR3, one transfers partial conflicting masses, instead of the total conflicting mass, to non-empty sets involved in 
partial conflict (taken the canonical form of each partial conflict). If an intersection is empty, say A D B = 0, then the 
mass m{A n B) of the partial conflict is transferred to the non-empty sets A and B proportionally with respect to the 
non-zero sum of masses assigned to A and respectively to B by the bbas m-\ (.) and TO 2 (.). The PCR3 rule works if at 
least one set between A and B is non-empty and its column sum is non-zero. 

When both sets A and B are empty, or both corresponding column sums of the mass matrix are zero, or only one 
set is non-empty and its column sum is zero, then the mass m{A fl B) is transferred to the non-empty disjunctive form 
u(A) U u(B) defined in (25); if this disjunctive form is empty then m(A fl B) is transferred to the non-empty total ig- 
norance; but if even the total ignorance is empty then either the problem degenerates truly to a void problem and thus all 
conflicting mass is transferred onto the empty set, or we can assume (if one has enough reason to justify such assumption) 
that the frame of discernment might contain new unknown hypotheses all summarized by 9q and under this assumption 
all conflicting mass is transferred onto the unknown possible 0 () . 

If another intersection, say A fl C fl D = 0, then again the mass m(A fl C D D) > 0 is transferred to the non-empty 
sets A, C, and D proportionally with respect to the non-zero sum of masses assigned to A, C, and respectively I) by 
the sources; if all three sets A, C, D are empty or the sets which are non-empty have their corresponding column sums 
equal to zero, then the mass m(A fl C fl D) is transferred to the non-empty disjunctive form u(A) U u(C) U u{D ); if 
this disjunctive form is empty then the mass m(A fl C fl IJ) is transferred to the non-empty total ignorance; but if even 
the total ignorance is empty (a completely degenerate void case) all conflicting mass is transferred onto the empty set 
(which means that the problem is truly void), or (if we prefer to adopt an optimistic point of view) all conflicting mass is 
transferred onto a new unknown extra and closure element 9q representing all missing hypotheses of the frame 0. 

The disjunctive form is defined 9 as [15]: 



! u(X) = X HX is a singleton 

«(IU7) = «(I)Utt(F) (25) 

u{ X n Y) = u{X) U u{Y) 



9 These relationships can be generalized for any number of sets. 



9.2 The PCR3 formula 

• For the combination of two bbas, the PCR3 formula is given by: V(X / 0) € G, 



mpcR3(X) = [ 



E 

A'i,X 2 eG 

AinA 2 =A 



mi(Xi)m 2 (X 2 )] + [C12PO • y 



Y gG 

c (ynA')=0 



TO 1 (F)m 2 (X) + mi(X)m 2 (Y) 

ci 2 (x) + Cl 2 (y) J 



+ [ [toi(Xi)to 2 (X 2 ) +mi(X 2 )m 2 (Xi)]] 

Ai,A 2 e(G\{A})n0 

c(AinA 2 )=0 

u(Ai)Uu(A 2 )=A 

+ [(fe(X) ^2 [mi(Xi)rn 2 (X 2 ) +mi(X 2 )m 2 (Xi)]] 

Ai,A 2 e(G\{A})nO 

c(AinA 2 )=0 

u(Ai)=u(A 2 )=0 



( 26 ) 



where c(a) is the conjunctive normal (i.e. canonical) form of a, where a is in G, C| 2 ( X t ) (X t € G) is the non-zero 
sum of the mass matrix column corresponding to the set X i: , i.e. ci 2 (Xj) = mi(Xi) + ro 2 (Xj) ^ 0, and where 
</>e(.) is the characteristic function of the total ignorance (assuming | 0 |= n) defined by 

j <f>Q (X ) = 1 if X = 6*i U 02 U . . . U 9 n (total ignorance) ^ 

|^e(X)=0 otherwise 

• For the fusion of s > 2 bbas, one extends the above procedure to formulas (25) and (26) to more general ones. 
One then gets the following PCR3 general formula. Let G = {Xi , . . . , X n } ^ 0 ( G being either the power-set or 
hyper-power set depending on the model we want to deal with), n > 2, \/X / 0, 1 6 G, one has: 

s— 1 s s 

mp C R 3 (X) = m 12 ...,{X) + c\2...s{X) • ^ Sf GP3 (X, k) + £ S RCR3 (X, k) + </> e (X) ]T S^ CRZ {X, k) 

fc= 1 fc= 1 k= 1 

(28) 

For convenience, the following notation is used 

S 

m,i 2 ... s {X) = e n m k {X k ) 

Ai,...,A s eG fc=l 
Ain...nA s =A 

k 

'mv2...s { (~'| Xij) = mi 2 ... s (Xj 1 n...n Xi k ) 

i=i 

S[ CR3 {X,k)= R%’-' ik (X) 

A» 1 ,...,A ifc eG\{A} 

{ii,...,i fe }G'P fc ({l,2,..., n }) 

c(AnA il n...nA ife )=0 

with 



and 



/ y\ a TO i2...s(2f n X 2l n . . . n Xj k ) 
k " _ C 12 ... s (X) + EE C 12... S (^') 



S RCR3 (X,k)± J2 n A ''V> 

A il ,...,A ifc e(G\{A})n0 i=i 

{il,...,ifc}eP fe ({l > 2,...,n}) 
c(A il n...nAj fc )=0 
«(Aii)U...Uu(A ifc )=A 



S RCR3 (X,k)± J2 n - V '. ! 

A il ,...,A ife e(G\{A})n0 i=i 

{ii,...,ifc}eP fe ({l,2,...,n}) 
c(Ai 1 n...nA i j=0 
u(A il )= Wi -u(A i )=0 



1 o 




where 0 is the set of elements ( if any) which have been forced to be empty by the integrity constraints of the model 
of the problem (in case of dynamic fusion) and ("P fc ({l, 2, . . . , n}) is the set of all subsets ok k elements from 
{1, 2, . . . , n} (permutations of n elements taken by the order of elements doesn’t count. 



The sum i B 2 CR3 {X, k) in (28) is for cases when X ^,. . . , Xi k become empty in dynamic fusion; their inter- 
section mass is transferred to their disjunctive form: u( X U . . . U u(Xi k ) ^ 0. 



The sum X)fc=i S RCR3 (X, k ) in (28) is for degenerate cases, i.e. when X. tl ,. . . , Xi k and their disjunctive form 
become empty in dynamic fusion; their intersection mass is transferred to the total ignorance. 

PCR3 preserves the neutral impact of the VBA and works for any cases/models. 



9.3 Example for PCR3 

Let’s have the frame of discernment 0 = {A, B , C } , Shafer’s model (i.e. all intersections empty), and the 2 following 
Bayesian bbas 

m\{A) = 0.6 mi(B)=0.3 m\{C) = 0.1 
m 2 (A) = 0.4 to 2 (S) = 0.4 m 2 [C) = 0.2 
The sums of columns of the mass matrix are 



ci 2 (A) = 1.0 ci 2 (B) = 0.7 012(60= 0.3 
Then the conjunctive consensus yields 

m 12 (A ) = 0.24 m 12 {B) = 0.12 m 12 (C) = 0.02 



with the total conflict k\ 2 = m\ 2 (A f) B) + mi 2 (A nC)+ mi 2 (B fl C) = 0.36 + 0.16 + 0.10 = 0.62, which is a sum 
of factors. 



Applying the PCR3 rule yields for this very simple (Bayesian) case: 

m\(B)m 2 (A) +mi(A)m 2 (B) 



mpcR3\i2{A) — m\ 2 (A) + C\ 2 (A) ■ 

0.3 -0.4 



= 0.24 + 1 



ci 2 (A) 
0.6 -0.4 



ci 2 (B) 



c 12 (A) 



mi(C)m 2 (A) + nn(A)m 2 (C) 



ci 2 (A ) + ci 2 (C) 



1 + 0.7 



+ 1 - 



0.1 -0.4 + 0.6 -0.2 
1 + 0.3 



= 0.574842 



m Pcm\i2{B) — m i2 (B) + Ci 2 (B) ■ 



nii(A)m 2 (B) + ?tii(.B)to 2 (A) 



= 0.12 + 0.7 ■ 



0.6 



ci 2 (B) 
0.4 + 0.3 -0.4 
0.7 + 1 + 



c 12 (A) 

0.1 -0.4 



■Ci 2 (B) 



m\(C)m 2 {B) + m 1 (B)m 2 (C) 



ci 2 (B) + ci 2 (6) 



0.7' 



0.3 -0.2 



0.7 + 0.3 



= 0.338235 



m PCfl3|12(C l ) — TOi 2 (C) + C1 2 (C) • 



m.i{C)m 2 {A) +mi(A)TO 2 (6) 



= 0.02 + 0.3 



ci 2 (C) 
0.1 -0.4 + 0.6 -0.2 
0.3 + 1 + 



ci 2 (A) 

0.1 -0.4 



+ c 12 (C) 



mi(C)m 2 (B) + nii(B)m 2 (C) 



ci 2 (C) + ci 2 (B) 



0.3 ■ 



0.2 -0.3 



0.3 + 0.7 



= 0.086923 



Note that in this simple case, the two last sums involved in formula (26) are equal to zero because here there doesn’t 
exist positive mass products mi(Xi)m 2 (X 2 ) to compute for any X £ 2 e , X\, X 2 £ 2 e \ {AT} such that X\ fl X 2 — 0 
and u(Xi) U u(X 2 ) = X, neither for X\ (T X 2 = 0 and u(X i) = u(X 2 ) = 0. 



In this example, PCR3 provides a result different from PCR1 and PCR2 (PCR2 provides same result as PCR1) since 

mpcm(A) = 0.24 + 1 + 0 ^ + ()3 • 0.62 = 0.550 

mpcm(B) = 0.12 + ^ + ^ - - • 0.62 = 0.337 

0.3 

1 + 0.7 + 0.3 



mpcR\{C ) = 0.02 + 



•0.62 = 0.113 




9.4 Example of neutral impact of VBA for PCR3 

Let’s keep the previous example and introduce now a third but totally ignorant source m v (.) and examine the result of the 
combination of the 3 sources with PCR3. 0 denotes here for notation convenience A U B U C. So, Let’s start with 

toi(A)=0.6 ?tii(.B)= 0.3 rni(C) = 0.1 

m 2 {A) = 0.4 m 2 (B) = 0.4 m 2 (C) = 0.2 

m v (A) = 0.0 m v (B) = 0.0 m v (C) = 0.0 m, v (Q) = 1 

The sums of columns of the mass matrix are 

C 12 V (A) = 1, c\ 2v {B) = 0.7, ci 2v (C) = 0.3, c\ 2v (0) = 1 

The conjunctive consensus yields 






i 2 v = nii 2 u(A fl B) + mi 2v (A n C) + m\ 2v (B D C) = 0.36 + 0.16 + 0.10 = 0.62, which is 
a sum of factors. We get naturally mi 2v (.) = mi 2 (.) because the vacuous belief assignment m v (.) has no impact on the 



with the total conflict ki 2v = m\ 2v 
a sum of factors. We gr‘ — "" 
conjunctive consensus. 

Applying the PCR3 rule yields for this case 

TO Pcrt3|i2u(A) =mi 2v {A) 

+ Ci2„(A) 



r mi 



ui(B)m 2 ( A)m v (0) m\ ( A)m 2 (B)m v (0) 

Cl2u(A) + Ci2u(f?) Ci 2v (A) + C\ 2 v {B) 
mi(C)m 2 (A)m v (Q) mi(A)m 2 (C)m v (Q) 

Cl2v(A) + Ci 2v (C) Ci 2v (A) + C\ 2v (C) 

n2.n/i.i loc.n i .1 oi.o/i.i-i.ofl 



=0.24 + 1 



Similarly, one obtains 

m PCR3\12v(B) =0.12 + 0.7 • 



to pcp3|i2u(C) —0.02 + 0.3 





1 + 0.7 




— tPpCP3 |12(A) 




O 

05 

O 


-1 + 0.3- 


-0.4-1 




0.7+1 




: r npcR3\ 


12 (B) 




0.1 • 0.4 


-1 + 0.6- 


0.2-1 



LI -0.4- 1 + 0.6- 0.2-1 



0.3 + 1 
=0.086923 = mpcR3\i 2 {C) 



0.3- 





1 + 0.3 




. 0.1 


-0.4- 1 + 0.3- 


0.2-1 




0.7 + 0.3 




0.1 - 


-0.4- 1 + 0.2- 


0.3-1 


0.3 + 0.7 



In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR3 rule since 

m PCR3\12v(-) = m PCR3\12(-) 

A general proof for neutrality of VBA within PCR3 is given in section 11.1. 



10 The PCR4 rule 

10.1 Principle of PCR4 

PCR4 redistributes the partial conflicting mass to the elements involved in the partial conflict, considering the canonical 
form of the partial conflict. PCR4 is an improvement of previous PCR rules but also of Milan Daniel’s minC operator [15]. 
Daniel uses the proportionalization with respect to the results of the conjunctive rule, but not with respect to the masses 
assigned to each set by the sources of information as done in PCR 1-3 and also as in the most effective PCR5 rule explicated 
in the next section. Actually, PCR4 also uses the proportionalization with respect to the results of the conjunctive rule, but 
with PCR4 the conflicting mass mi 2 (A PiB) when A fl B = 0 is distributed to A and B only because only A and B were 
involved in the conflict (AU B was not involved in the conflict since mi 2 (A fl B) = mi(A)m 2 (B) + rri 2 {A)mi(B)), 
while minC redistributes mi 2 {A n B) to A, B, and A U B in both of its versions a) and b) (see section 5 and [15] for 
details). Also, for the mixed elements such as C fl (A U B) =0, the mass m(C fl {A U B )) is redistributed to C, A U B, 




A U B U C in minC version a), and worse in minC version b) to A, B, C, A U B, A U C, B U C and ,4 IJ B U C (see 
example in section 5). PCR4 rule improves this and redistributes the mass m(C 0 {A U B)) to C and 4llB only, since 
only them were involved in the conflict: i.e. m\ 2 (C D {A U B )) = mi(C)m, 2 (A U B) + m 2 (C)mi(4. U B), clearly the 
other elements A, B, A U B U C that get some mass in minC were not involved in the conflict C fl (A U B). If at least one 
conjunctive rule result is null, then the partial conflicting mass which involved this set is redistributed proportionally to the 
column sums corresponding to each set. Thus PCR4 does a more exact redistribution than both minC versions (versions a) 
and b) explicated in section 5. The PCR4 rule partially extends Dempster’s rule in the sense that instead of redistributing 
the total conflicting mass as within Dempster’s rule, PCR4 redistributes partial conflicting masses, hence PCR4 does 
a better refined redistribution than Dempster’s rule; PCR4 and Dempster’s rule coincide for 0 = {A, B}, in Shafer’s 
model, with s >2 sources, and such that TOi 2 ... s (4.) > 0, mi 2 ... s {B ) > 0, and mi 2 ... s (A U B) = 0. Thus according to 
authors opinion, PCR4 rule redistributes better than Dempster’s rule since in PCR one goes on partial conflicting, while 
Dempster’s rule redistributes the conflicting mass to all non-empty sets whose conjunctive mass is nonzero, even those 
not involved in the conflict. 

10.2 The PCR4 formula 

The PCR4 formula for s = 2 sources: MX £ G \ { 0 } 

to pcra{X ) = TO12 (X) ■ [1 + 

YeG 

c(rn. y)=i 

with mi 2 (X) and mi 2 (F) nonzero, m.12 (-) corresponds to the conjunctive consensus, i.e. 

TO 12 PO = Y TOi(Xi)to 2 (X 2 ) . 

x x ,x 2 eG 
X!nx 2 =x 

If at least one of to i 2 (X) or TOi 2 (F) is zero, the fraction is discarded and the mass m 12 (X fl Y) is transferred to X and 
Y proportionally with respect to their non- zero column sum of masses; if both their column sums of masses are zero, then 
one transfers to the partial ignorance X IJ Y ; if even this partial ignorance is empty then one transfers to the total ignorance. 

Let G = {Xi , . . . , X n } ^ 0 (Cl being either the power-set or hyper-power set depending on the model we want to 
deal with), n > 2, MX 7^ 0 , X £ G, the general PCR4 formula for s >2 sources is given by MX £ G \ { 0 } 

s-1 

mpcm(X ) = mi2...,(X) ■ [1 + £ S PCR \X, k)} (30) 

k = 1 

with 

s PCR \x,k)± Y, TO 12 „,,(ini,,n...ni lt ) (31) 

X 4l ,...,X 4fc eG\{X} TOi2 ...b(X) + Z)j=l m 12. ,.s{Xij) 

,i t }gP‘({l,2,..,n}) 

c(xnx il n...nx 4fe )=0 

with all mi 2 ...s(X), mi 2 ... s (Xi ), .... mi 2 ... s (X n ) nonzero and where the first term of the right side of (30) corresponds to 
the conjunctive consensus between s sources (i.e. mi 2 ... s (.)). If at least one of toi 2 ... s (X), TOi 2 ... s (Xl), . . . , to i 2 ... s {X n ) 
is zero, the fraction is discarded and the mass mi 2 ... s {X fl X\ fl X 2 fl ... D Xk) is transferred to X, X\, ..., Xk 
proportionally with respect to their corresponding column sums in the mass matrix. 

10.3 Example for PCR4 versus minC 

Let’s consider 0 = { A . B}, Shafer’s model and the the two following bbas: 

mi(^4)=0.6 mi(B) = 0.3 mi(iUB) = 0.1 

to 2 (^4) = 0.2 m 2 (f?) = 0.3 m 2 (4uB) = 0.5 

Then the conjunctive consensus yields : 

toi 2 (4.) = 0.44 toi 2 (.B) = 0.27 toi 2 (T U B) = 0.05 



m 12 (iny) 
toi 2 (X) + mi 2 (y) 



(29) 



with the conflicting mass 



k\2 = mi 2 ( 4 . fl B) = mi(j4)m 2 (l?) + TOi(B)to 2 (41) = 0.24 



Applying PCR4 rule, one has the following proportional redistribution 10 to satisfy 



x 

044 



y 

0.27 



0.24 

0.44 + 0.27 



0.3380 



from which, one deduces x = 0.1487 and y = 0.0913 and thus 



mpcm(A) = 0.44 + 0.1487 = 0.5887 
mpcm{B) = 0.27 + 0.0913 = 0.3613 
mpcRiiA U 73) = 0.05 



while applying minC (version a) and b) are equivalent in this 2D case), one uses the following proportional redistribution 1 1 



x _ _y_ _ 

0.44 ^ 0.27 " 

Whence x = 0.44 • (0.24/0.76) « 0.138947, y 
so that 



0.24 



0.31578 



0.05 0.44 + 0.27 + 0.05 

= 0.27 • (0.24/0.76) « 0.085263, 2 = 0.05 • (0.24/0.76) 



0.015789, 



mminc(A) « 0.44 + 0.138947 = 0.578948 
m min c(B) « 0.27+ 0.085263 = 0.355263 
m m inc{A U5)« 0.05 + 0.015789 = 0.065789 

Therefore, one sees clearly the difference between PCR4 and minC rules. It can be noted here that minC gives the 
same result as Dempster’s rule, but the result drawn from minC and Dempster’s rules is less exact in comparison to PCR4 
because minC and Dempster’s rules redistribute a fraction of the conflicting mass toillB too, although A U B is not 
involved in any conflict (therefore AU B doesn’t deserve anything). 

We can remark also that in the 2D Bayesian case, the PCR4, minC, and Dempster’s rules give the same results. For 
example, let’s take 0 = { A , B}, the Shafer’s model and the two following bbas 

7711 (A) = 0.6 toi(7?) = 0.4 

7712 (A) = 0.1 ni 2 (B) = 0.9 

The conjunctive consensus yields 77112 (A) = 0.06, m\ 2 {B) = 0.36 with the conflicting mass 

ki 2 = ?ni2(7l flB) = mi(A)m 2 (B) + m\(B)m 2 (A) = 0.58 

PCR4, MinC and Dempster’s rules provide 

mpciu(A) = mmin.c{A ) = Tods (A) = 0.142857 
mpcRi(B) = m m i n c{B) = m DS (B ) = 0.857143 



10.4 Example of neutral impact of VBA for PCR4 

Let’s consider the previous example with 0 = {A, B }, Shafer’s model and the the two following bbas: 

7771 (A) = 0.6 7771 {B) = 0.3 7771 (A U B) = 0.1 

7772 (A) = 0.2 m 2 (B) = 0.3 m 2 (A U B) = 0.5 

Then the conjunctive consensus yields : 

77712 (A) = 0.44 77112 ( 7 ?) = 0.27 ?77i2 (A U B) = 0.05 

with the conflicting mass 

fcl 2 = m\ 2 {A n B) = TTl\ ( A)t77 2 (7?) + 777 1 (7?) 7772 (A) = 0.24 

10 * is the part of conflict redistributed to A, y is the part of conflict redistributed to B. 

11 z is the part of conflict redistributed to A U 73. 




The canonical form c(A fl B) = A n H, thus k ±2 = TOi 2 (A (~l B) = 0.24 will be distributed to A and H only 
proportionally with respect to their corresponding mi2(-)> i- e - with respect to 0.44 and 0.27 respectively. One gets: 

m PCR4\i2{A) = 0.5887 riipcR4\i2(B) = 0.3613 itipcr4\i2(A U B) = 0.05 

Now let’s introduce a third and vacuous belief assignment m v (A U B) = 1 and combine altogether mi(.), ?ri 2 (.) and 
m v (.) with the conjunctive consensus. One gets 



mi 2 v(A) = 0.44 = 0.27 m^/A U B) = 0.05 m\ 2 v{A n B n {A U B)) = 0.24 

Since the canonical form c(A flBn(4U B )) = A H H, ?ni 2 V (A 0 B 0 {A U B)) = 0.24 will be distributed to A and B 
only proportionally with respect to their corresponding ml2v(.), i.e. with respect to 0.44 and 0.27 respectively, therefore 
exactly as above. Thus 



mpc R4\\2v{A) — 0.5887 mpcR4\i2v{B) — 0.3613 m.pc ra\\ 2 v{A U B) — 0.05 
In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR4 rule since 

m PCR4\12v{-) = m pcR4\12{-) 

A general proof for neutrality of VBA within PCR4 is given in section 11.1. 



10.5 A more complex example for PCR4 

Let’s consider now a more complex example involving some null masses (i.e. m 12 ( A ) = 77712(H) = 0 ) in the conjunctive 
consensus between sources. So, let’s consider 0 = { , 4 . B , C. I) } , the Shafer’s model and the two following belief 
assignments: 

m\(A) = 0 mi(-B) = 0.4 m\(C) = 0.5 mi(£>)=0.1 

m2(A) = 0.6 7772(1?) = 0 777.2(C) - 0.1 777.2(H) = 0.3 

The conjunctive consensus yields here 77712(A) = 777.12(1?) = 0, 777.12(C) = 0.05, 777.12(H) = 0.03 with the total 
conflicting mass 

ki 2 = 777.12 (A n B) + 77712 (A n c) + 777 i 2 (A d h) + 77712(1? nc) + 77712(1? n H) + mi2(C n B) 

= 0.24 + 0.30 + 0.06 + 0.04 + 0.12 + 0.16 = 0.92 



Because 77712(A) = 77712(1?) = 0 , the denominator 77712(A) + 77712(H) = 0 and the transfer onto A and B should be 
done proportionally to 7772(A) and 7771(H), thus: 



x _ y 

0.6 “ 0.4 



0.24 

0.6 + 0.4 



0.24 



whence x = 0.144, y = 0.096. 



777.12 (A flC) = 0.30 is transferred to A and C: 

x z 0.30 

043 _ 0J5 — TT 

Hence x = 0.6 • (0.30/1.1) = 0.163636 and 3 = 0.5 • (0.30/1.1) = 0.136364. 
777 1 2 (A l~l H) = 0.06 is transferred to A and D: 

x w 0.06 

043 - 04 ~ ~T 

Hence x = 0.06 • (0.06) = 0.036 and w = 0.4 • (0.06) = 0.024. 



77712 (H flC) = 0.06 is transferred to H and C: 

y z 0.04 
0A _ 043 ~ ~T 

Hence y = 0.4 • (0.04) = 0.016 and 2 = 0.6 • (0.04) = 0.024. 




TO 12 (B fl D) = 0.06 is transferred to B and D: 



V _ w 

0.4 “ 0.4 



0.12 

~oJ 



0.15 



Hence y = 0.4 • (0.15) = 0.06 and w = 0.4 • (0.15) = 0.06. 

The partial conflict mi 2 (C fl D) — 0.16 is proportionally redistributed to C and D only according to 

z w 0.16 0 

005 = 003 = 0.05 + 0.03 = 

whence z = 0.10 and w = 0.06. Summing all redistributed partial conflicts, one finally gets: 

m PC Ri{A) = 0 + 0.144 + 0.163636 + 0.036 = 0.343636 
mpcm{B) = 0 + 0.096 + 0.016 + 0.016 = 0.172000 
mpcm(C) = 0.05 + 0.136364+0.024 + 0.10 = 0.310364 
mpcm(D) = 0.03 + 0.024 + 0.06 + 0.06 = 0.174000 



while minC provides 12 



Hlminc(A) — 711 rn i n Q(B) — Til rninc(A U B) — 0.08 77 IminC (C) — 0.490 17lminc( ^) — 0.270 

The distinction between PCR4 and minC here is that minC transfers equally the 1/3 of conflicting mass m 12 ( A C\ B ) = 0.24 
onto A, B and A IJ B, while PCR4 redistributes it to A and B proportionally to their masses ni 2 (A) and mi(B). Upon 
to authors opinions, the minC redistribution appears less exact than PCR4 since A U B is not involved into the partial 
conflict An B and we don’t see a reasonable justification on minC transfer onto .4 U //in this case. 

11 The PCR5 rule 

11.1 Principle of PCR5 

Similarly to PCR2-4, PCR5 redistributes the partial conflicting mass to the elements involved in the partial conflict, con- 
sidering the canonical form of the partial conflict. PCR5 is the most mathematically exact redistribution of conflicting 
mass to non-empty sets following the logic of the conjunctive rule. But this is harder to implement. PCR5 satisfies the 
neutrality property of VBA also. In order to understand the principle of PCR5, lets start with examples going from the 
easiest to the more complex one. 

Proof of neutrality of VBA for PCR2-PCR5: PCR2, PCR3, PCR4 and PCR5 rules preserve the neutral impact of the VBA 
because in any partial conflict, as well in the total conflict which is a sum of all partial conflicts, the canonical form of 
each partial conflict does not include 0 since 0 is a neutral element for intersection (conflict), therefore 0 gets no mass 
after the redistribution of the conflicting mass. This general proof for neutrality of VBA works in dynamic or static cases 
for all PCR2-5, since the total ignorance, say /*, can not escape the conjunctive normal form, i.e. c( l t fl A) = A, where 
A is any set included in D e . 

11.1.1 A two sources example 1 for PCR5 

Suppose one has the frame of discernment 0 = { A , B} of exclusive elements, and 2 sources of evidences providing the 
following bbas 

7771 (A) = 0.6 rrii(B) = 0 m\(A\jB)=QA 
1112 (A) = 0 1112 (B) = 0.3 777 . 2 (A U B) = 0.7 
Then the conjunctive consensus yields : 



77712 ( 2 !) = 0.42 77712 ( 7 ?) = 0.12 77712 ( 4 ! U B) = 0.28 



with the conflicting mass 



kl2 = 777 1 2 (A n B) = 17l\ (A)lTl2 (B) + TOi (7?)r?72 ( A) = 0.18 

12 It can be proven that versions a) and b) of minC provide here same result because in this specific example 77712(A) = 777.12(1?) = 
77712 (A U B) = 0. 




Therefore A and 7? are involved in the conflict (A LJ li is not involved), hence only A and B deserve a part of the conflicting 
mass, AU B does not deserve. With PCR5, one redistributes the conflicting mass 0.18 to A and B proportionally with the 
masses mi(A) and 777 2 (T?) assigned to A and B respectively. Let x be the conflicting mass to be redistributed to A, and 
y the conflicting mass redistributed to 7?, then 

— = JL = x + y = = o 2 

0.6 0.3 0.6 + 0.3 0.9 

whence x = 0.6 • 0.2 = 0.12, y = 0.3 • 0.2 = 0.06. Thus: 

mpcR 5 {A) = 0.42 + 0.12 = 0.54 
tupcr5{B) = 0.12 + 0.06 = 0.18 
mpcRb{A U B) = 0.28 

This result is equal to that of PCR3 and even PCR2, but different from PCR1 and PCR4 in this specific example. PCR1 
and PCR4 yield: 



mpcRi(A) = 0.42 + °' 6 + ° • 0.18 = 0.474 

mpcRi(B) = 0.12 + ° + 2 °' 3 • 0.18 = 0.147 
04 + 07 

m PC Ri{A U B) = 0.28 + ^ 0.18 = 0.379 

0 18 

mpcRM) = 0.42 + 0.42 • QA2 + QA2 = 0.56 

0 18 

m PC R 4 (B) = 0.12 + 0.12 = 0.16 

y ’ 0.12 + 0.42 

TnpcRi{A U B ) = 0.28 

11.1.2 A two sources example 2 for PCR5 

Now let’s modify a little the previous example and consider now: 

mi (A) = 0.6 mi(B) = 0 mi(Au7?) = 0.4 

rri2{A ) = 0.2 ni2(B) = 0.3 rri2{A U B) = 0.5 

Then the conjunctive consensus yields : 

mi 2 (A) =0.50 777 . 12 ( 7 ?) = 0.12 77712 ( 2 ! U B) = 0.20 



with the conflicting mass 



k \2 = mi2(^4 n B) = 777i(A)?77 2 (i?) + 777 1 (B)m ,2 {A) = 0.18 

The conflict k \2 is the same as in previous example, which means that { -4 ) = 0.2 did not have any impact on 
the conflict; why?, because ?77i(i?) = 0. Therefore A and B are involved in the conflict (+ U B is not involved), 
hence only A and B deserve a part of the conflicting mass, A U B does not deserve. With PCR5, one redistributes the 
conflicting mass 0.18 to A and B proportionally with the masses m-| (A) and m 2 (7?) assigned to A and 7? respectively. 
The mass m 2 (A) = 0.2 is not considered to the weighting factors of the redistribution. Let x be the conflicting mass to 
be redistributed to A, and y the conflicting mass redistributed to B. By the same calculations one has: 

— = JL = x + y = = 0 0 

0.6 0.3 0.6 + 0.3 0.9 

whence x = 0.6 • 0.2 = 0.12, y = 0.3 • 0.2 = 0.06. Thus, one gets now: 

mp C R5(A) = 0.50 + 0.12 = 0.62 
777pcrj5 (7?) = 0.12 + 0.06 = 0.18 
tripe R 5 {A U 7?) = 0.20 + 0 = 0.20 



We did not take into consideration the sum of masses of column A, i.e. mi (A) + m 2 (A ) = 0.6 + 0.2 = 0.8, since 
clearly m2 (A) = 0.2 has no impact on the conflicting mass. 

In this second example, the result obtained by PCR5 is different from WAO, PCR1, PCR2, PCR3 and PCR4 because 



mwAo(A) = 0.50 + °- 6 + 0 - 2 . 0.I8 = 0.572 
mwAo(B) = 0.12 + ° + 2 °' 3 • 0.18 = 0.147 
m WA o{A U B) = 0.20 + °' 4 ^ °’ 5 • 0.18 = 0.281 



mpcm{A) 

m.pcRi{B) 



mpcmiA U B ) 



0.50 + 
0.12 + 
0.20 + 



0.6 + 0.2 
0.8 + 0.3 + 0.9 
0 + 0.3 

0.8 + 0.3 + 0.9 
0.4 + 0.5 
0.8 + 0.3 + 0.9 



•0.18 = 0.572 



•0.18 = 0.147 



•0.18 = 0.281 



m PC R2(A) = 0.50 + • 0.18 « 0.631 

U.o + U.o 

mp C R2(B ) = 0.12 + 0 ° 8 + + °^ 3 • 0.18 « 0.169 
mpc R2^A U B ) = 0.20 



mpcR3(A) = 0.50 + 0.8 

'fnpc R'i(B) = 0.12 + 0.3 
mpcRziA U B) = 0.20 



0.6 -0.3 + 0.2-0 
^ 0.8 + 0.3 ^ 

0.6 -0.3 + 0.2-0 
^ 0.8 + 0.3 J 



0.631 

0.169 



0 18 

m PC R4(A ) = 0.50 + 0.50 • ^ w 0.645 

0 18 

mpcMB) = 0.12 + 0.12 • Q 5Q + Q 12 « 0.155 
mpcR4(A U B ) = 0.20 



Let’s examine from this example the convergence of the PCR5 result by introducing a small positive increment on 
mi(-B), i.e. one starts now with the PCR5 combination of the following bbas 

m\{A) = 0.6 mi(B) = e mi(A U B) = 0.4 — e 

m2 {A) = 0.2 m,2{B)=0.3 m2(iUB) = 0.5 

Then the conjunctive consensus yields: mi2(-A) = 0.50 — 0.2 • e, 77112(1?) = 0.12 + 0.5 • e, 77112(7! U B) = 0.20 — 0.5 • e 
with the conflicting mass 

k \2 = 777.12(7! fl B) = mi (7l)m2(-B) + mi(B)m 2 (A) = 0.18 + 0.2 • e 
Applying the PCR5 rule for e = 0.1, e = 0.01,e = 0.001 and e = 0.0001 one gets the following result: 



e 


fnpcRb^A) 


mpcRb{B) 


m.pcRb(A U B) 




0.613333 


0.236667 






0.619905 


0.185095 


0.195 




0.619999 


0.180501 


0.1995 


0.0001 


0.62 


0.180050 


0.19995 



Table 8: Convergence of PCR5 











From Table 8, one can see that when e tend towards zero, the results tends towards the previous result mpcm(A) = 
0.62, mpcm(B) = 0.18 and mpcRb{A U B) = 0.20. Let’s explain now in details how this limit can be achieved 
formally. With PCR5, one redistributes the partial conflicting mass 0.18 to A and B proportionally with the masses 
mi (A) and m 2 ( B ) assigned to A and B respectively, and also the partial conflicting mass 0.2 • e to A and B proportionally 
with the masses m 2 (A) and m\(B) assigned to A and B respectively, thus one gets now two weighting factors in the 
redistribution for each corresponding set A and B. Let x\ be the conflicting mass to be redistributed to A, and y\ the 
conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first partial proportional redistribution 
is then done according 

x\_ _ yi_ _ x 1 + yi _ 0+8 
0.6 “ 0.3 ~ 0.6 + 0.3 " 0.9 “ ' 

whence x\ = 0.6 • 0.2 = 0.12, 2/1 = 0.3 • 0.2 = 0.06. Now let X 2 be the conflicting mass to be redistributed to A, and 
tj ‘2 the conflicting mass redistributed to B from the second partial conflicting mass 0.2 • e. This first partial proportional 
redistribution is then done according 

X 2 _ _ V 2 _ _ X 2 + 2/2 _ 0-2 • e 
0.2 _ e ““ 0.2 + e ~ 0.2 + e 

whence X 2 = 0.2 • ^ 2 , e e , y 2 = e 0 ° 2 2 + e (; . Thus one gets the following result 

mpcR 5 (A) = m\ 2 {A) + xi + x 2 = (0.50 - 0.2 • e) + 0.12 + 0.2 • 

m P cR5{B) = m 12 (B) +yi+y 2 = (0.12 + 0.5 • e) + 0.06 + e ® ^ f 
fnpcRb{A U B) = mi 2 {A U B) = 0.20 — 0.5e 
From these formal expressions of m pc rt, ( • ) , one sees directly that 

lim mpcRsiA) = 0.62 lim mpcRb{.B) = 0.18 lim mpcR5{A U B) = 0.20 

e — »0 e — ►() e — »0 

11.1.3 A two sources example 3 for PCR5 

Let’s go further modifying this time the previous example and considering: 

mi(A)=0.6 nii(B) = 0.3 mi(A U B) = 0.1 

m 2 {A) = 0.2 nii(B) = 0.3 m±(A U B) = 0.5 

Then the conjunctive consensus yields : 

TOl2 (A)=0.44 toi 2 (-B) = 0.27 m 12 {A U B) = 0.05 



with the conflicting mass 

ki 2 = mi 2 (A n B) = mi(A)m 2 (B) + mi(B)m, 2 {A) = 0.18 + 0.06 = 0.24 

The conflict k \2 is now different from the two previous examples, which means that to 2 (A) = 0.2 and m\(B) = 0.3 
did make an impact on the conflict; why?, because m 2 {A)m\(B) = 0.2 • 0.3 = 0.06 was added to the conflicting 
mass. Therefore A and B are involved in the conflict (.4 LJ /i is not involved), hence only A and B deserve a part of the 
conflicting mass, 4UB does not deserve. With PCR5, one redistributes the partial conflicting mass 0.18 to A and B 
proportionally with the masses mi(A) and to 2 (B) assigned to A and B respectively, and also the partial conflicting mass 
0.06 to A and B proportionally with the masses m 2 (A) and rn \ ( B) assigned to A and B respectively, thus one gets two 
weighting factors of the redistribution for each corresponding set A and B respectively. Let x± be the conflicting mass to 
be redistributed to A, and y \ the conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first 
partial proportional redistribution is then done according 

24 _ _ m_ _ 3 + + yi __ 0+8 

0.6 ~ 0.3 “ 0.6 + 0.3 " 0.9 

whence x\ = 0.6 • 0.2 = 0.12, yi = 0.3 • 0.2 = 0.06. Now let a; 2 be the conflicting mass to be redistributed to A, and 
y 2 the conflicting mass redistributed to B from second the partial conflicting mass 0.06. This second partial proportional 
redistribution is then done according 



X2 _ Vi _ X 2 + 2/2 _ 0.06 
0.2 ~ 0.3 ~ 0.2 + 0.3 “ 0.5 



0^7 




whence x 2 = 0.2 • 0.12 = 0.024, y 2 = 0.3 • 0.12 = 0.036. Thus: 



mpcR5{A) = 0.44 + 0.12 + 0.024 = 0.584 
mpcm(B ) = 0.27 + 0.06 + 0.036 = 0.366 
mpcR5(A UB) = 0.05 + 0 = 0.05 

The result is different from PCR1, PCR2, PCR3 and PCR4 since one has 13 : 

mpcRi(A) = 0.536 
mpcRi(B) = 0.342 
ttipcri(A U B ) = 0.122 

mpcR2{A) = mpcR3(A) « 0.577 
mpcR2(B) = mpcR3(B) « 0.373 
mpcR2(A U B) = mpcR3(A U B) = 0.05 



mpcR4(A) « 0.589 
mpcR4(B) « 0.361 
itipcr4{A U B) = 0.05 

The Dempster’s rule, denoted here by index DS, gives for this example: 

m D s{A) = 1 ^ 4 94 « 0.579 m DS {B) = 1 « 0.355 m DS (A U B) = ^ « 0.066 

One clearly sees that mp>s(A\J B) gets some mass from the conflicting mass although A U B does not deserve any part 
of the conflicting mass since A U B is not involved in the conflict (only A and B are involved in the conflicting mass). 
Dempster’s rule appears to authors opinions less exact than PCR5 because it redistribute less exactly the conflicting mass 
than PCR5, even than PCR4 and minC, since Dempter’s rule takes the total conflicting mass and redistributes it to all 
non-empty sets, even those not involved in the conflict. 



11.2 The PCR5 formula 



Before explaining the general procedure to apply for PCR5 (see next section), we give here the PCR5 formula for s = 2 
sources: \/X G G \ {0} 



mpcRb{X) 



m 12 (X) + 



E [ 

FeG\{Jt} 
c(A'n Y)=0 



m.i(X) 2 m 2 (Y) 
mi(X) + m 2 (Y) 



m 2 (X) 2 m 1 (Y) 
m 2 (X ) + mi(V) 



(32) 



where c(x) represents the canonical form of x, m 12 O) corresponds to the conjunctive consensus, i.e. m\ 2 (X) = 

x 1 .x 2 eG ™i(Xi)m 2 (X 2 ) and where all denominators are different from zero. If a denominator is zero, that frac- 
x 1 nx 2 =x 
tion is discarded. 



Let G = {X \, . . . , X n } / 0 (G being either the power-set or hyper-power set depending on the model we want to deal 
with), n > 2, the general PCR5 formula for s > 2 sources is given by "i X e G \ {0} 



tnpCR 5 {X) = mi 2 ... s (X) + 



E 



E 



2 <t<s 
l<ri 

l<ri<r 2 <...<r t _i<(r t =s) 



X j 2 ,...,X jt eG\{X} 

c(xnx j2 n...nx js )=m 

{ii,...,i s }eP s ({i,...,s}) 



(IlfcUi m <*i ( X ) 2 ) • [IlEdlfcUn.x+i (Xj,)} 

(n*Ux (^)) + EUn[.u_ 1+1 m ikl c x -j] 



(33) 



where i, j, k, r, s and t in (33) are integers. mi 2 ... s (^) corresponds to the conjunctive consensus on X between s sources 
and where all denominators are different from zero. If a denominator is zero, that fraction is discarded; V k ({l, 2 .... , n } ) 

13 The verification is left to the reader. 




is the set of all subsets of k elements from {1,2 , ,n} (permutations of n elements taken by k), the order of elements 
doesn’t count. 



Let’s prove here that (33) reduces to (32) when s = 2. Indeed, if one takes s = 2 in general PCR5 formula (33),let’s 
note first that: 



• 2 < t < s becomes 2 < t < 2, thus t — 2. 

• 1 < ft) r 2 < (s = 2), or n, r 2 G {1, 2}, but because ?’i < r 2 one gets r i = 1 and r 2 = 2. 

• Tni 2 ...s{X) becomes ?tii 2 (X) 

• Xj 2 , . . . , Xj t G G \ {X} becomes Xj 2 G G \ {X} because t = 2. 

• G V t ~ % {{l,...,n}) becomes j 2 G P 1 ({ 1, . . . . = {l,...,n} 

• c(X n Xj 2 n...n ) = 0 becomes c(X n Xj 2 ) = 0 

• {*!,...,*«} G V S {{1, . ,.,s}) becomes {ii, * 2 } G P 2 ({1,2}) = {{1, 2}, {2, 1}} 

Thus (33) becomes when s = 2, 



mpcm(X) — m 12 {X) + E E 



t—2 

r i=l, r 2=2 



X j 2 £G\{X} 

j 2 e{l,...,ra} 

c(A'nXj 2 )=0 

{ii,*2}e{{l,2},{2,l}} 



(nU w 2 ) • tn? = 2(nfe', =ri _ 1+ i ™ ikl (*,-,)] 

(rifci=l m ik, (X)) + Ei=2(rifc 1 1 =r 1 _i + 1 (Ei)] 



After elementary algebraic simplification, it comes 



i r npcR5{X) 



m 12 {X) + 

A- j2 eG\{A} 

J 2 €{l,...,n} 

c(AnAj 2 )=0 

{*i,*2}€{{1,2},{2,1}} 



rn^jX ) 2 • [I~[^ 2 — 2 m A 2 (*j 2 ] 

sffl + irifc 2 =2 m H 2 (e 2 ] 



since nL= 2 ^ 2 (E 2 ) 

G \ {2T}, one gets: 



= m,i 2 (Xj 2 ) and condition ”Xj 2 G G \ {X} and j 2 G {1, . . . , n}” are equivalent to Xj. 



m,pcRb{X ) = m i 2 (X) + ^ 



€G\{A} 

c(xnx ,- 2 )=0 

{u,*2}e{{i,2},{2,i}} 



m n (X) 2 ■ m.j 2 (Xj 2 ) 
m^X) +m i2 {X h ) 



G 



This formula can also be written as (denoting Xj 2 as Y) 



mpcRbiX) 



m 12 (X) + 



E [ 

reG\{A} 
c(in y)=0 



?ni(2f) 2 m 2 (F) 
mi(X) + m 2 (Y) 



m 2 (X) 2 m 1 (Y) 
m 2 (X) + mi(F) 



which is the same as formula (32). Thus the proof is completed. 



11.3 General procedure to apply the PCR5 

Here is the general procedure to apply PCR5: 

1 . apply the conjunctive rule; 

2. calculate all partial conflicting masses separately; 

3. if A fl B = 0 then A, B are involved in the conflict; redistribute the mass mi 2 (A n B) > 0 to the non-empty sets 
A and B proportionally with respect to 

a) the non-zero masses m\{A) and m 2 (H) respectively, 

b) the non-zero masses to 2 (A) and m\{B) respectively, and 

c) other non-zero masses that occur in some products of the sum of mi 2 (A fl B); 




4. if both sets A and B are empty, then the transfer is forwarded to the disjunctive form u(A) U u(B), and if this 
disjunctive form is also empty, then the transfer is forwarded to the total ignorance in a closed world (or to the empty 
set if the open world approach is preferred); but if even the total ignorance is empty one considers an open world 
(i.e. new hypotheses might exist) and the transfer is forwarded to the empty set; if say mi(A) = 0 or 1112 (B) = 0, 
then the product mi(A)m 2 (B) = 0 and thus there is no conflicting mass to be transferred from this product to non- 
empty sets; if both products rni (A)m 2 (B) = rn, 2 (A)rni(B) = 0 then there is no conflicting mass to be transferred 
from them to non-empty sets; in a general case 14 , for s > 2 sources, the mass mi 2 ... s (Ai fl A 2 fl . . . fl A r ) > 0, 
with 2 < r < s, where A\ fl A 2 fl . . . fl A r = 0, resulted from the application of the conjunctive rule, is a sum of 
many products; each non-zero particular product is proportionally redistributed to A lf A 2 , . . . , A r with respect to 
the sub-products of masses assigned to Ai, A 2 , A r respectively by the sources; if both sets Ai, A 2 , A r are 
empty, then the transfer is forwarded to the disjunctive form u(A{) U u(A 2 ) U . . . U u(A r ), and if this disjunctive 
form is also empty, then the transfer is forwarded to the total ignorance in a closed world (or to the empty set if the 
open world approach is preferred); but if even the total ignorance is empty one considers an open world (i.e. new 
hypotheses might exist) and the transfer is forwarded to the empty set; 

5. and so on until all partial conflicting masses are redistributed; 

6. add the redistributed conflicting masses to each corresponding non-empty set involved in the conflict; 

7. the sets not involved in the conflict do not receive anything from the conflicting masses (except some partial or total 
ignorances in degenerate cases). 

The more hypotheses and more masses are involved in the fusion, the more difficult is to implement PCR5. Yet, it 
is easier to approximate PCR5 by first combining s — 1 bbas through the conjunctive rule, then by combining again the 
result with the s-th bba also using the conjunctive rule in order to reduce very much the calculations of the redistribution 
of conflicting mass. 

11.4 A3 sources example for PCR5 

Let’s see a more complex example using PCR5. Suppose one has the frame of discernment 0 = {A, B } of exclusive 
elements, and 3 sources such that: 

mi(A)=0.6 m\(B) = 0.3 mi(A U 73) = 0.1 

1112 (A) = 0.2 1112 (B) = 0.3 m 2 (A U B) = 0.5 

1113 (A) = 0.4 1113 (B) = 0.4 m 3 (A U B) = 0.2 

Then the conjunctive consensus yields : rri 123 (A) = 0.284, m± 23 (B) = 0.182 and mi 23 (A U B) = 0.010 with the 
conflicting mass fci 23 = m\ 23 (A fl B) = 0.524, which is a sum of factors. 

1. Fusion based on PCR5: 



In the long way, each product occurring as a term in the sum of the conflicting mass should be redistributed to 
the non-empty sets involved in the conflict proportionally to the masses (or sub-product of masses) corresponding 
to the respective non-empty set. For example, the product mi(A)m 3 (B)ni 2 (A U B) = 0.6 • 0.4 • 0.5 = 0.120 
occurs in the sum of k\ 2 3 , then 0.120 is proportionally distributed to the sets involved in the conflict; because 
c(A Pi B fl (.4 U 73)) = A PI B the transfer is done to A and B with respect to to 0.6 and 0.4. Hence: 

x y 0.12 
06 “ 04 = 0.6 + 0.4 



whence x = 0.6 • 0.12 = 0.072, y = 0.4 • 0.12 = 0.048, which will be added to the masses of A and B respectively. 
Another example, the product m 2 (A)m\(B)m 3 (B) = 0.2 • 0.3 • 0.4 = 0.024 occurs in the sum of k\ 2 3 , then 0.024 
is proportionally distributed to A, B with respect to 0.20 and 0.3 • 0.4 = 0.12 respectively. Hence: 



x _ _y_ 

0.20 ~~ 0.12 



0.024 

0.32 



0.075 



whence x = 0.20 • = 0.015 and y = 0.12 • = 0.009, which will be added to the masses of A, and B 

respectively. 



But this procedure is more difficult, that’s why we can use the following crude approach: 

14 An easier calculation method, denoted PCR5 -approximate for s > 3 bbas, which is an approximation ofPCR5, is to first combine 
s — 1 bbas altogether using the conjunctive rule, and the result to be again combined once more with the s-th bba also using the 
conjunctive rule; then the weighting factors will only depend on mi 2 ...( s _i)(.) and m 3 (.) only - instead of depending on all bbas 
roi(.), m 2 (.), .... m s (-)- PCR5-approximate result however depends on the chosen order of the sources. 

ir\ 




2. Fusion based on PCR5 -approximate: 



If s sources are involved in the fusion, then first combine using the conjunctive rule s — 1 sources, and the result 
will be combined with the remaining source. 

We resolve now this 3 sources example by combining the first two sources 

toi(^4)=0.6 mi(B) = 0.3 mi(A U B) = 0.1 

7772 ( 2 !) = 0.2 n% 2 (5) = 0.3 7772 ( 2 ! U B) = 0.5 

with the DSm classic rule (i.e. the conjunctive consensus on hyper-power set 5 e ) to get 



77712 ( 2 !) = 0.44 mi 2 (i?) = 0.27 
77712 ( 2 ! U B) = 0.05 77712 ( 2 ! (~l B) = 0.24 

Then one combines 77712 (-) with 7773 (.) still with the DSm classic rule and one gets as preliminary step for PCR5-version 
b just above-mentioned 

771123 ( 2 !) = 0.284 777123 (5) = 0.182 

?77i23 {A U B) — 0.010 777123 ( 2 ! n B) = 0.524 
The conflicting mass has been derived from 

777123 ( 2 ! n B) = [?77i2 ( 21)7773 (5) + 7773 ( 21 ) 77712 ( 5 )] + [ 7773 ( 21 ) 77712(21 n 5) + 7773 ( 5 ) 77712(^4 n 5) 

+ m 3 (A n 5 ) 77712 ( 2 ! n 5)] 

= [0.44 • 0.4 + 0.4 • 0.27] + [0.4 • 0.24 + 0.4 • 0.24 + 0.2 • 0.24] = 0.524 

But in the last brackets An B = 0, therefore the masses of 7?73(A)7?7i2(An5) = 0.096, 7773 ( 5 ) 77712 ( 2105 ) = 0.096, and 
7773 ( 2 ! O 5 ) 77712 ( 2 ! O 5) = 0.048 are transferred to A, 5, and A U 5 respectively. In the first brackets, 0.44 • 0.4 = 0.176 
is transferred to A and 5 proportionally to 0.44 and 0.4 respectively: 

x y 0.176 

(144 = 040 = 0.84 

whence 

0.176 0.176 

x = 0.44 • — — = 0.09219 y = 0.40 • — — = 0.08381 
0.84 y 0.84 

Similarly, 0.4 • 0.27 = 0.108 is transferred to 2 ! and 5 proportionally to 0.40 and 0.27 and one gets: 

x y 0.108 

(140 “ (127 “ 0.67 

whence 

0.108 0.108 

x = 0.40 0.064478 y = 0.27 = 0.043522 

0.67 y 0.67 

Adding all corresponding masses, one gets the final result with PCR5 (version b), denoted here with index 5C556|{12}3 
to emphasize that one has applied the version b) of PCR5 for the combination of the 3 sources by combining first the 
sources 1 and 2 together : 



TO PGi?56|{i2}3(4!) — 0.536668 mpcR5b\{i2}3(B) — 0.405332 mpc R5b\{i2}3{A U 5) — 0.058000 



11.5 On the neutral impact of VBA for PCR5 

Let’s take again the example given in section 11.1.3 with O 

777i(2l) = 0.6 777i (5) = 

7772(2!) = 0.2 7771 (5) = 

Then the conjunctive consensus yields : 

77712(2!) = 0.44 77712 (5) = 



= { A , 5}, the Shafer’s model and the 
0.3 7711(2! U 5) = 0.1 
0.3 7771(2! U 5) = 0.5 

0.27 777.12(2! U 5) = 0.05 



two bbas 
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with the conflicting mass 



k\2 = m.\2(A (IB) = m.\{A)ni2{B) + mi{B)m2{A) = 0.18 + 0.06 = 0.24 

The canonical form c(A fl B) = A fl B, thus mi 2 (A fl B) = 0.18 + 0.06 = 0.24 will be distributed to A and B only 
proportionally with respect to their corresponding masses assigned by ml(.) and m2(.), i.e: 0.18 redistributed to A and 
B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and B proportionally with respect 
to 0.2 and 0.3 respectively. One gets as computed above (see also section 1 1.1.3): 

m PCR5\i2(A) = 0.584 mpcR5\i2(B) = 0.366 mpcR5\i2{A U B) = 0.05 

Now let’s introduce a third and vacuous belief assignment m v {A U B) = 1 and combine altogether mi(.), W 2 (.) and 
m v (.) with the conjunctive consensus. One gets 



fni2v{A) = 0.44 Rii2v{B) — 0.27 mi2 V (A U B) = 0.05 mi2„(A n B 0 {A U B)) = 0.24 

Since the canonical form c(APi B Pi (AL) B)) = APB, mi 2 V (APB fl (AllB)) = 0.18 + 0.06 = 0.24 will be distributed 
to A and B only (therefore nothing to A U B) proportionally with respect to their corresponding masses assigned by m i (.) 
and TO 2 (.) (because m v {.) is not involved since all its masses assigned to A and B are zero: m v (A) = m v (B) = 0), i.e: 
0.18 redistributed to A and B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and B 
proportionally with respect to 0.2 and 0.3 respectively, therefore exactly as above. Thus 

m PCR5\i2v(A) = 0.584 mpcR5\i2v{B) = 0.366 mpcR5\i2v(A U B) = 0.05 

In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR5 rule since 

’mpCR5\12v{-) = tnpcfl5|12(0 

A general proof for neutrality of VBA within PCR5 is given in section 11.1. 



12 Numerical examples and comparisons 

In this section, we present some numerical examples and comparisons of PCR rules with other rules proposed in literature. 



12.1 Example 1 

Let’s consider the frame of discernment 0 = { A , B, 6'}, Shafer’s model (i.e. all intersections empty), and the 2 following 
Bayesian bbas 

mi (A) = 0.6 mi(5) = 0.3 m\(C) = 0.1 
m2 (A) = 0.4 m 2 (S) = 0.4 m 2 {C) = 0.2 

Then the conjunctive consensus yields : mi 2 (A) = 0.24, mi 2 (B) = 0.12 and mi 2 (C) = 0.02 with the conflicting 
mass fci 2 = mi 2 (A D B) + m^^A nC) + mi 2 (f? PC) = 0.36 + 0.16 + 0.10 = 0.62, which is a sum of factors. 



From the PCR1 and PCR2 rules, one gets 



mpcRi(A) = 0.550 

mpcRi(B) = 0.337 
mpcRi(C) = 0.113 

And from the PCR3 and PCR5 rules, one gets 



mpcR2{A) = 0.550 

m,pcR2{B) = 0.337 
mpcR2{C) = 0.113 



m PC R3 (41) = 0.574842 m P cR 5 (A) = 0.574571 

mpcRi{B) = 0.338235 mpcR^^B) = 0.335429 
m.pcRsiC) = 0.086923 m PC R 5 (C) = 0.090000 

Dempster’s rule is a particular case of proportionalization, where the conflicting mass is redistributed to the non- 
empty sets A\, A 2 , . . . proportionally to mi 2 (Ai), m 12 (^ 2 ), . . . respectively (for the case of 2 sources) and similarly for 
n sources, i.e. 

x y z 0.62 
024 = 012 = 002 = 038 







whence x = 0.24 • £§ = 0.391579. y = 0.12 • £§ = 0.195789. 2 = 0.02 • £§ = 0.032632. The Dempster’s rule 
yields 

m DS (A) = 0.24 + 0.391579 = 0.631579 
m DS (B) = 0.12 + 0.195789 = 0.315789 
m DS (C ) = 0.02 + 0.032632 = 0.052632 
Applying PCR4 for this example, one has 

Xi j/i 0.36 

024 ~ 0+2 “ 0.24 + 0.12 



therefore x\ = 0.24 and y-\ — 0.12; 

X 2 Zi 0.16 0.16 

024 “ 002 ~~ 0.24 + 0.02 026 

therefore :r 2 = 0.24(0.16/0.26) = 0.147692 and zi = 0.02(0.16/0.26) = 0.012308: 

V 2 _ z 2 _ 0.10 _ 0.10 

012 “ 002 ~~ 0.12 + 0.02 014 

therefore y 2 = 0.12(0.10/0.14) = 0.085714 and Z 2 = 0.02(0.10/0.14) = 0.014286. Summing all of them, one gets 
finally: 

mpciu(A) = 0.627692 m PC R4(B) = 0.325714 m PC R4(C ) = 0.046594 
It can be showed that minC combination provides same result as PCR4 for this example. 



12.2 Example 2 

Let’s consider the frame of discernment 0 = {A, B}, the Shafer’s model (i.e. all intersections empty), and the following 
two bbas: 



toi(A)=0.7 mi(B) = 0.1 m\(A U B) = 0.2 

to 2 (A) = 0.5 m 2 (f?) = 0.4 ?n 2 (4uB) = 0.1 

Then the conjunctive consensus yields rni 2 (A) = 0.52, mi 2 (f?) = 0.13 and toi 2 (A U B) = 0.02 with the total conflict 
ki2 = mi 2(A CB) = 0.33. 



From PCR1 and PCR2 rules, one gets: 

m P CRi{A) = 0.7180 
m P cRi{B) = 0.2125 
mpcRi(A U B) = 0.0695 

From PCR3 and PCR5 rules, one gets 

mp C R 3 (A) = 0.752941 
mp C R 3 {B) = 0.227059 
mpcR3(A U B) = 0.02 



m PC R2(A) = 0.752941 
m PC R2{B) = 0.227059 
nipcR2(A U B) = 0.02 



iTipcRb(A ) = 0.739849 
mp C R 5 (B) = 0.240151 
nipcR 5 (A U B) = 0.02 



From the Dempster’s rule: 

m DS (A) = 0.776119 m DS (B) = 0.194030 m DS (A U B) = 0.029851 



From PCR4, one has 



therefore x = 0.52(0.33/0.65) 



x y 0.33 0.33 

052 “ 0+3 ~ 0.52 + 0.13 “ 065 
0.264 and y = 0.13(0.33/0.65) = 0.066. Summing, one gets: 



nipcR4{A) = 0.784 mpcR4{B) = 0.196 nipcR4{A U B) = 0.02 



From minC, one has 



x y z 0.33 0.33 

052 = 0+3 = 002 = 0.52 + 0.13 + 0.02 = 067 

therefore x = 0.52(0.33/0.67) = 0.256119, y = 0.13(0.33/0.67) = 0.064030 and z = 0.02(0.33/0.02) = 0.009851. 
Summing, one gets same result as with the Demspter’s rule in this second example: 



niminc(A) = 0 .776119 / qquadm m i n c(B) = 0 .194030 / qquadm m i n c( A U B) = 0.029851 



12.3 Example 3 (Zadeh’s example) 

Let’s consider the famous Zadeh’s example 15 [26] with 0 = { A , B , C}, Shafer’s model and the two following belief 
assignments 

rni(A)=0.9 mi(B) = 0 mi(C) = 0.1 

m 2 (A) = 0 TO2(-B) = 0.9 rn2(C) = 0.1 

The conjunctive consensus yields for this case, mi 2 (A) = m\ 2 {b) = 0, mi2(C) = 0.01. The masses committed to partial 
conflicts are given by 77112(2! n B) = 0.81, 77112(2! D C) = m\ 2 {B fl C) = 0.09 and the conflicting mass by 

k \2 = m 1 (A)m 2 (B) + mi(A)m 2 (C) + m. 2 {B)m\{C) = 0.81 + 0.09 + 0.09 = 0.99 

The first partial conflict 777.12(2! fl B) = 0.9 • 0.9 = 0.81 is proportionally redistributed to A and B according to 

xi_ _ m_ _ 0-81 

0.9 0.9 ~~ 0.9 + 0.9 

whence x,\ = 0.405 and yi = 0.405. 

The second partial conflict 77112(2! fl C) = 0.9 • 0.1 = 0.09 is proportionally redistributed to A and C according to 

£2 _ V 2 _ 0.09 

(T9 ~ 0T _ 0.9 + 0.1 

whence X 2 = 0.081 and 7/2 = 0.009. 

The third partial conflict m\ 2 (B P C) — 0.9 • 0.1 = 0.09 is proportionally redistributed to B and C according to 

x 3 _ V 3 _ 0.09 

(T9 ~ 0T _ 0.9 + 0.1 

whence X 3 = 0.081 and 7/3 = 0.009. 

After summing all proportional redistributions of partial conflicts to corresponding elements with PCR5, one finally gets: 

m.pcm(A) = 0 + 0.405 + 0.081 = 0.486 
mpcm{B) = 0 + 0.405 + 0.081 = 0.486 
mpcR 5 (C) = 0.01 + 0.009 + 0.009 = 0.028 

The fusion obtained from other rules yields: 

• with Dempster’s rule based on Shafer’s model, one gets the counter-intuitive result 

mnsiC ) = 1 

• with Smets’ rule based on Open- World model, one gets 

ms (0) = 0.99 m s (C) = 0.01 

• with Yager’s rule based on Shafer’s model, one gets 

m.y{AuBUC) = 0.99 m DS (C) = 0.01 

• with Dubois & Prade’s rule based on Shafer’s model, one gets 

m DP {AU B) =0.81 m D p(AuC) = 0.09 m DP [B U C) = 0.09 m DP {C) = 0.01 

• with the classic DSm rule based on the free-DSm model, one gets 

musmc(A (T B) = 0.81 musmc{A PC) = 0.09 musmc{B PC) = 0.09 musmciC) = 0.01 
15 A detailed discussion on this example can be found in [15] (Chap. 5, p. 110). 




with the hybrid DSm rule based on Shafer’s model, one gets same as with Dubois & Prade (in this specific example) 



mDSmH^A U B) = 0.81 rriDSmH {A U C) = 0.09 
with the WAO rule based on Shafer’s model, one gets 

mwAo(A) 
mwAo(B) 
mwAo(C) 



rriDSmH{B 0(7) = 0.09 rriDSmH{C ) = 0.01 

0.99 = 0.4455 
0.99 = 0.4455 



= 0 



= 0 



0.9 + 0 
2 

0 + 0.9 



0.1 + 0.1 

= 0.01+ 0.99 = 0.1090 



with the PCR1 rule based on Shafer’s model, one gets (same as with WAO) 



mpcm(A) 

m.pcm{B) 

Tnpcm(C) 



0.9 



0.01 + 



0.9 + 0.9 + 0.2 
0.9 

0.9 + 0.9 + 0.2 
0.2 



0.9 + 0.9 + 0.2 



0.99 = 0.4455 
0.99 = 0.4455 
■0.99 = 0.1090 



with the PCR2 rule based on Shafer’s model, one gets in this example the same result as with WAO and PCR1. 
with the PCR3 rule based on Shafer’s model, one gets 



mpcmiA) 

m.pcRz(B) 

TnpCR3{C) 



0 + 0.9- 



0 + 0.9- 



0- 0 + 0.9 -0.9 
^ 0.9 + 0.9 

0- 0 + 0.9 -0.9 
^ 0.9 + 0.9 



0.042728 



0.1 -0 + 0.9 -0.1 
0.9 + 0.2 J 
0.1 -0 + 0.9 -0.1 
0.9 + 0.2 J 



0.478636 

0.478636 



With the PCR4 rule based on Shafer’s model, m-\AA D B) = 0.81 is distributed to A and B with respect to 
their Wi 2 (.) masses, but because Wi 2 (A) and m^B) are zero, it is distributed to A and B with respect to their 
corresponding column sum of masses, i.e. with respect to 0.9 + 0 = 0.9 and 0 + 0.9 = 0.9; 

x\ _ yi _ 0-81 

0.9 ~ 0.9 ~~ 0.09 + 0.09 



hence x\ = 0.405 and y\ = 0.405. 



m{A n C) = 0.09 is redistributed to A and C proportionally with respect to their corresponding column sums, i.e. 
0.9 and 0.2 respectively: 

tc/0.9 = 2/0.2 = 0.09/1.1 

Hence x = 0.9 • (0.09/1.1) = 0.073636 and 2 = 0.2 • (0.09/1.1) = 0.016364. 

m(B fl C) = 0.09 is redistributed to B and C proportionally with respect to their corresponding column sums, i.e. 
0.9 and 0.2 respectively: 

y/0.9 = 2/0.2 = 0.09/1.1 

Hence y = 0.9 • (0.09/1.1) = 0.073636 and 2 = 0.2 • (0.09/1.1) = 0.016364. 



Summing one gets: 

Tri pc fi 4 (A) = 0.478636 ’m-pcR4(B ) = 0.478636 mpcRiiC) = 0.042728 

With the minC rule based on Shafer’s model, one gets: 

m m inc{A) = 0.405 m min c{B) = 0.405 m min c(C) = 0.190 



• With the PCR5 rule based on Shafer’s model, the mass mi 2 (Ar\B) = 0.9-0. 9 = 0.81 is proportionalized according 
to 

x y 0.81 

09 ~ 09 _ 0.9 + 0.9 

whence x = 0.405 and y = 0.405. Similarly, m\ 2 (A D C) = 0.09 is proportionalized according to 

x z 0.09 

09 ~ 09 ~~ 0.9 + 0.1 

whence x = 0.081 and 2 = 0.009; Similarly, mi 2 {B n C) = 0.09 is proportionalized according to 

y z 0.09 

09 ^ 01 = 0.9 + 0.1 

whence y = 0.081 and z = 0.009. Summing one gets: 

m P cR 5 {A) = 0 + 0.405 + 0.081 = 0.486 
mpcm{B) = 0 + 0.405 + 0.081 = 0.486 
mpcR 5 (C) = 0.01 + 0.009 + 0.009 = 0.028 



12.4 Example 4 (hybrid model) 

Let’s consider a hybrid model on 0 = { A , B , C} where A fl B = 0, while A H C ^ 0 and B fl C / I. This model 

corresponds to a hybrid model [15]. Then only the mass TO 12 (A fl B) of partial conflict A Hi B will be transferred to other 

non-empty sets, while the masses mi 2 ( A fl C) stays on A fl C and m \2 ( B fl C) stays on B (1 C. Let’s consider two 
sources of evidence with the following basic belief assignments 

toi(-A) = 0.5 m\(B) = 0.4 mi(C') = 0.1 

m 2 (A) = 0.6 m 2 (B) = 0.2 m 2 (C) = 0.2 

Using the table representation, one has 





A 


B 


C 


An b 


Anc 


BDC 


mi 


0.5 


0.4 


0.1 








m 2 


0.6 


0.2 


0.2 








m 12 


0.3 


0.08 


0.02 


0.34 


0.16 


0.10 



Thus, the conjunctive consensus yields 

m 12 (A) = 0.30 m 12 (B) = 0.08 m 12 {C) = 0.02 

mi 2 (4nB) =0.34 m 12 (A n C) = 0.16 mi 2 (B n C) = 0.10 

• with the PCR1 rule, m\ 2 {A fl B) = 0.34 is the only conflicting mass, and it is redistributed to A, B and C 
proportionally with respect to their corresponding columns’ sums; 0.5 + 0. 6 = 1.1, 0.4 + 0. 2 = 0.6 and 0.1 + 0. 2 = 
0.3. The sets A fl C and B n C don’t get anything from the conflicting mass 0.34 since their columns’ sums are 
zero. According to proportional conflict redistribution of PCR1, one has 

= y _ = _L = Q- 34 = 0 17 

1.1 0.6 0.3 1.1 + 0.6 + 0.3 

Therefore, one gets the proportional redistributions for A, B and C 



x = 1.1 -0.17 = 0.187 y = 0.6-0.17 = 0.102 2 = 0.3-0.17 = 0.051 



Thus the final result of PCR1 is given by 



m PC Ri{A) = 0.30 + 0.187 = 0.487 
itipcri(B) = 0.08 + 0.102 = 0.182 
mpcRi(C) = 0.02 + 0.051 = 0.071 
m P cRi(A flC) = 0.16 
mpcRiiB 0 C) = 0.10 





• with the PCR2 rule, mi 2 (A n B) = 0.34 is redistributed to A and B only with respect to their corresponding 
columns’ sums: 0.5 + 0.6 = 1.1 and 0.4 + 0.2 = 0.6. The set C doesn’t get anything since C was not involved in 
the conflict. According to proportional conflict redistribution of PCR2, one has 



1.1 0.6 1.1 + 0.6 

Therefore, one gets the proportional redistributions for A and B 

x = 1.1 • 0.2 = 0.22 y = 0.6 -0.2 = 0.12 
Thus the final result of PCR2 is given by 

mpcm{A) = 0.30 + 0.22 = 0.52 
mpcR2(B) = 0.08 + 0.12 = 0.20 
mpc R2(C) = 0.02 

mpcR 2 {A n C) = 0.16 
r npcR2{B n C) = 0.10 

• PCR3 gives the same result like PCR2 since there is only a partial conflicting mass which coincides with the total 
conflicting mass. 

• with the PCR4 rule, m\ 2 {A CiB) = 0.34 is redistributed to A and B proportionally with respect to 17112 (A) = 0.30 
and 17112 (B) = 0.08. According to proportional conflict redistribution of PCR4, one has 

x y 0.34 

030 - CK08 ~ 0.30 + 0.08 

Therefore, one gets the proportional redistributions for A and B 

x = 0.30 • (0.34/0.38) « 0.26842 y = 0.08 • (0.34/0.38) « 0.07158 

Thus the final result of PCR4 is given by 

mpcRA(A) = 0.30 + 0.26842 = 0.56842 
m PC R4(B) = 0.08 + 0.07158 = 0.15158 
itipcra(C) = 0.02 
fnpcRi(A fl C) = 0.16 
TnpcRi(B (T C) = 0.10 

• with the PCR5 rule, m\ 2 (A fl B) = 0.34 is redistributed to A and B proportionally with respect to m\(A) = 
0.5, 1772 (B) = 0.2 and then with respect to 1772 (A) = 0.6, m,\(B) = 0.4. According to proportional conflict 
redistribution of PCR5, one has 



xi_ _ yi_ _ u.io 

0.5 ~ 0.2 “ 0.5 + 0.2 



= 0.10/0.7 S = Sr = 



0.6 0.4 0.6 + 0.4 



= 0.24 



Therefore, one gets the proportional redistributions for A and B 

X! = 0.5 • (0.10/0.7) = 0.07143 
x 2 =0.6-0.24 = 0.144 



t/i = 0.2 • (0.10/0.7) = 0.02857 
2/2 = 0.4 • 0.24 = 0.096 



Thus the final result of PCR5 is given by 



m P cR 5 (A) = 0.30 + 0.07143 + 0.144 = 0.51543 
mpcR 5 (B) = 0.08 + 0.02857 + 0.096 = 0.20457 

mpcR5(C) = 0.02 

mpcRb(A fl C) = 0.16 
7npcRb(B (T C) = 0.10 




12.5 Example 5 (Target ID tracking) 

This example is drawn from Target ID (identification) tracking application pointed out by Dezert and al. in [5]. The 
problem consists in updating bba on ID of a target based on a sequence of uncertain attribute measurements expressed as 
sensor’s bba. In such case, a problem can arise when the fusion rule of the predicted ID bba with the current observed 
ID bba yields to commit certainty on a given ID of the frame 0 (the set of possible target IDs under consideration). If 
this occurs once, then the ID bba remains inchanged by all future observations, whatever the value they can take ! By 
example, at a given time the ID system finds with ’’certainty” that a target is a truck, and then during next, say 1000 scans, 
all the sensor reports claim with high belief that target is a car, but the ID system is unable to doubt itself of his previous 
ID assessment (certainty state plays actually the role of an absorbing/black hole state). Such behavior of a fusion rule is 
what we feel drastically dangerous, specially in defence applications and better rules than the classical ones have to be 
used to avoid such severe drawback. We provide here a simple numerical example and we compare the results for the new 
rules presented in this paper. So lets consider here the Shafer’s model, a 2D frame 0 = { A , Bj and two bba mi(.) and 
m 2 (•) with 





A B AUB 


mi 

m 2 


1 0 0 

0.1 0.9 0 



m\{.) plays here the role of a prior (or predicted) target ID bba for a given time step and TO 2 (.) is the observed target ID 
bba drawn from some attribute measurement for the time step under consideration. The conjunctive operator of the prior 
bba and the observed bba is then 

m 12 (A) = 0.1 mi 2 {A n B) = 0.9 

Because we are working with Shafer’s model, one has to redistribute the conflicting mass mi 2 (A n B) = 0.9 in some 
manner onto the non conflicting elements of power-set. Once the fusion/update is obtained at a given time, we don’t keep 
in memory mi(.) and m 2 {-) but we only use the fusion result as new prior 16 bba for the fusion with the next observation, 
and this process is reitered at every observation time. Let’s examine the result of the rule after at first observation time 
(when only m 2 (.) comes in). 

• With minC rule: minC rule distributes the whole conflict to A since m\ 2 {B) = 0, thus: 

Pl'minC\12(A) — 1 

• With PCR1-PCR4 rules: Using PCR 1-4, they all coincide here. One has x/l.l = y/ 0.9 = 0.9/2 = 0.45, whence 
x = 1.1 • (0.45) = 0.495 and y = 0.9 • (0.45) = 0.405. Hence 

m PCRi-4\i2{A) = 0.595 mpcm-4\i2{B) = 0.405 

• With PCR5 rule: One gets x/1 = y/ 0.9 = 0.9/1. 9, whence x = 1 • (0.9/1. 9) = 0.473684 and y = 0.9 • 
(0.9/1. 9) = 0.426316. Hence 



pi pc Rb\i2(A) — 0.573684 nnpcRb\i2{B) — 0.426316 



Suppose a new observation, expressed by m 3 (.) comes in at next scan with 



mz(A) = 0.4 mz(B) = 0.6 

and examine the result of the new target ID bba update based on the fusion of the previous result with m^.). 

• With minC rule: The conjunctive operator applied on m m inC\i2{-) and m.af.) yields now 

TO (mmC|12)3(^4) = 0-4 m (rninC\ 1 . 2)3 {A OB) = 0.6 
Applying minC rule again, one distributes the whole conflict 0.6 to A and one finally gets 17 : 

PlminC | (12) 3 (^4) = 4 

Therefore, minC rule does not respond to the new tracking ID observations. 

16 For simplicity, we don’t introduce a prediction ID model here and we just consider as predicted bba for time k + 1, the updated ID 
bba available at time k (i.e. the ID state transition matrix equals identity matrix). 

17 For convenience, we use the notation m mirl c\(i 2 ) 3 (A) instead of m m i n c\(m.inC\i 2)3 (■), and similarly with PCR indexes. 





• With PCR1-PCR4 rules: The conjunctive operator applied on mpcR\-A\i 2 { •) and yields now 

to (pchi- 4|i2)3(-^) = 0.238 m(pcRi-A\\2)z{B) = 0.243 TO(pcfli_4|i2)3(A H B) = 0.519 

- For PCR1-3: a;/0.995 = y/1.005 = 0.519/2 = 0.2595, so that x = 0.995 • (0.2595) = 0.258203 and 
y = 1.005 • (0.2595) = 0.260797. Hence: 



m PC.Ri-3|(i2)3(7l) — 0.496203 mpcRi-3\(i2)3(B) — 0.503797 



Therefore PCR1-3 rules do respond to the new tracking ID observations. 

- For PCR4: x/0.238 = y/0.243 = 0.519/(0.238+0.243) = 0.519/0.481, so that x = 0.238-(0.519/0.481) = 
0.256802 and y = 0.243 • (0.519/0.481) = 0.262198. Hence: 



m PCP4|(i2)3(^) — 0.494802 rn P cR±\(i2)3{B) — 0.505198 



Therefore PCR4 rule does respond to the new tracking ID observations. 

• With PCR5 rule: The conjunctive operator applied on nipc R~ i \‘>( ■) and 7713 (.) yields now 



m (pcP5|i2)3(^) — 0.229474 P7(pcps|i2)3(^) — 0.255790 m.(pcP5|i2)3(^ OB) - 0.514736 

Then: a:/0.573684 = y/0.6 = (0.573684 -0.6)/(0.573684 + 0.6) = 0.293273, so that x = 0.573684-0.293273 = 
0.168246 and y = 0.6 • 0.293273 = 0.175964. Also: at/0.4 = y/0.426316 = (0.4 • 0.426316) /(0.4 + 0.426316) = 
0.206369, so that x = 0.4 • 0.206369 = 0.082548 and y = 0.4263160.206369 = 0.087978. Whence: 



to pcp5|(i2)3(^) — 0.480268 m P cR5\(i2)3(B) — 0.519732 



Therefore PCR5 rule does respond to the new tracking ID observations. 

It can moreover be easily verified that the Dempster’s rule gives the same results as minC here, hence does not respond 
to new observations in target ID tracking problem. 

13 On Ad-Hoc-ity of fusion rules 

Each fusion rule is more or less ad-hoc. Same thing for PCR rules. There is up to the present no rule that fully satisfies 
everybody. Lets analyze some of them. 

Dempster’s rule transfers the conflicting mass to non-empty sets proportionally with their resulting masses. What is 
the reasoning for doing this? Just to swell the masses of non-empty sets in order to sum up to 1? 

Smets’ rule transfers the conflicting mass to the empty set. Why? Because, he says, we consider on open world where 
unknown hypotheses might be. This approach does not make difference between all origins of conflicts since all different 
conflicting masses are committed with the same manner to the empty set. Not convincing. And what about real closed 
worlds? 

Yager’s rule transfers all the conflicting mass only to the total ignorance. Should the internal structure of partial con- 
flicting mass be ignored? 

Dubois-Prade ’s rule and DSm hybrid rule transfer the conflicting mass to the partial an total ignorances upon the 
principle that between two conflicting hypotheses one is right. Not completely justified either. What about the case when 
no hypothesis is right? 

PCR rules are based on total or partial conflicting masses, transferred to the corresponding sets proportionally with 
respect to some functions (weighting coefficients) depending on their corresponding mass matrix columns. But other 
weighting coefficients can be found. 

Inagaki [9], Lefevre-Colot-Vannoorenberghe [11] proved that there are infinitely many fusion rules based on the con- 
junctive rule and then on the transfer of the conflicting mass, all of them depending on the weighting coefficients/factors 
that transfer that conflicting mass. How to choose them, what parameters should they rely on thats the question! There is 
not a precise measure for this. In authors’ opinion, neither DSm hybrid rule nor PCR rules are not more ad-hoc than other 
fusion rules. 




14 Conclusion 



We have presented in this article five versions of the Proportional Conflict Redistribution rule of combination in informa- 
tion fusion, which are implemented as follows: first one uses the conjunctive rule, then one redistribute the conflicting 
mass to non-empty sets proportionally with respect to either the non-zero column sum of masses (for PCR1, PCR2, PCR3) 
or with respect to the non-zero masses (of the corresponding non-empty set) that enter in the composition of each indi- 
vidual product in the partial conflicting masses (PCR5). PCR1 restricted from the hyper-power set to the power set and 
without degenerate cases gives the same result as WAO as pointed out by P. Smets in a private communication. PCR1 
and PCR2 redistribute the total conflicting mass, while PCR3 and PCR5 redistribute partial conflicting masses. PCR1-3 
uses the proportionalization with respect to the sum of mass columns, PCR4 with respect to the results of the conjunctive 
rule, and PCR5 with respect to the masses entered in the sum products of the conflicting mass. PCR4 is an improvement 
of minC and Dempster’s rules. From PCR1 to PCR2, PCR3, PCR4, PCR5 one increases the complexity of the rules 
and also the exactitude of the redistribution of conflicting masses. All the PCR rules proposed in this paper preserve the 
neutral impact of the vacuous belief assignment but PCR1 and work for any hybrid DSm model (including the Shafer’s 
model). For the free DSm model, i.e. when all intersections not empty, there is obviously no need for transferring any 
mass since there is no conflicting mass, the masses of the intersections stay on them. Thus only DSm classic rule is 
applied, no PCR1-5, no DSm hybrid rule and no other rule needed to apply. In this paper, PCR, minC and Dempster’s 
rules are all compared with respect to the conjunctive rule (i.e. the conjunctive rule is applied first, then the conflicting 
mass is redistributed following the way the conjunctive rule works). Therefore, considering the way each rule works, the 
rule which works closer to the conjunctive rule in redistributing the conflicting mass is considered better than other rule. 
This is not a subjective comparison between rules, but only a mathematical one. 
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